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Abstract 

Given a group G, the conjugacy problem in G is the problem of giving an 
effective procedure for determining whether or not two given elements f,gGG 
are conjugate, i.e. whether there exists h G G with fh = hg. This paper is 
about the conjugacy problem in the group Diffeo(/) of all diffeomorphisms of 
an interval / C M. 

There is much classical work on the subject, solving the conjugacy problem 
for special classes of maps. Unfortunately, it is also true that many results and 
arguments known to the experts are difficult to find in the literature, or simply 
absent. We try to repair these lacunae, by giving a systematic review, and we 
also include new results about the conjugacy classification in the general case. 
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1 Informal Introduction 



1.1 Objective 

We are going to work with diffeomorphisms defined just on various intervals 
(open, closed, or half-open, bounded or unbounded). Let Diffeo(/) denote the 
group of (infinitely-differentiable) diffeomorphisms of the interval / C M, under 
the operation of composition. We denote the (normal) subgroup of orientation- 
preserving diffeomorphisms of the interval by Diffeo"'' (/) . If an endpoint c be- 
longs to /, then statements about derivatives at c should be interpreted as 
referring to one-sided derivatives. 

Our objective is to classify the conjugacy classes, i.e. to determine when two 
given maps / and g are conjugate in Diffeo(/). 

The reason this problem is important is that conjugate elements correspond 
to one another under a "change of variables" . For most applications, a change 
of variables will not alter anything essential, so only the conjugacy class of an 
element is significant. From the viewpoint of group theorists, it is also usual to 
regard only the conjugacy classes as having "real" meaning in a group. 

Throughout the paper, we will use the term smooth to mean infinitely- 
differentiable. There is a good deal of valuable and delicate work on conjugacy 
problems for functions that are merely C*^, but we will not delve into this (apart 
from an occasional remark), in order to keep the discussion within bounds. 

Apart from its intrinsic interest, the conjugacy problem has applications 
to the holonomy theory of codimension-one foliations. Mather established a 
connection between the homotopy of Haefliger's classifying space for foliations 
and the cohomology of the group G of compactly-supported diffeomorphisms of 
the line [121 HZ]. Mather also used a conjugacy classification of a subset of the 
group G in order to establish that G is perfect. It follows from a result of Epstein 
that G is simple. Our own study of the conjugacy problem arose independently 
from our interest in reversible maps (maps conjugate to their own inverses) |25j . 

We should make it clear that we are not here discussing an example of the 
classical Dehn conjugacy problem of combinatorial group theory. The group 
Diffeo~''(/) is not countably-presented. It has the cardinality of the continuum. 
Its family of conjugacy classes also has the cardinality of the continuum. To 
classify conjugacy classes is a matter of identifying suitable conjugacy invariants 
which separate the classes. To be of practical use, the invariants should be 
reasonably "computable" , in some sense, but the sense has to be more lax than 
standard Turing-machine computability. For a start, we assume that we have 
available a "real computer" , that can do real arithmetic and decide equality of 
two suitably specified real numbers. We include as suitable specifications things 
like the value of an integral of a suitably-explicit function, and the limit of a 
suitably-explicit sequence. In practice, the kind of problem one wishes to solve 
is this: given a prescription for two diffeomorphisms / and sufficiently explicit 
that we may compute the images of any suitably-specified point, decide whether 
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or not they are conjugate. This may seem quite modest (especiahy as we have 
not make exphcit what is meant by "suitably-exphcit" ) but, as we shah see, it is 
rather too much to hope for. A less demanding task would be to come up with a 
procedure that will confirm that two non-conjugate diffeomorphisms are in fact 
non-conjugate, but may go on forever if presented with two conjugates. Even 
this is too much, except in special cases. What one can do is provide a collection 
of classifying invariants that provide a significant conceptual simplification of 
the conjugacy problem. 

The conjugacy problem in DifFeo(/) may be reduced to the corresponding 
problem in the subgroup DifFeo^ (/) of orientation-preserving maps of / — this 
recent result is described in Section [9l A crucial case of the latter problem is the 
special case in which the diffeomorphisms /, g S DifFeo^ (/) arc fixed-point-free 
on the interior J of /. The problem is trivial if / is open fProposition 12. ip . 
A new result (Theorem 12. 5p provides an effective way to approach it when I 
is half-open. We establish that it suffices to search for a conjugacy h among 
the solutions of a first-order ordinary differential equation. This also helps with 
the case of compact /. For special ("flowable") diffeomorphisms of a compact 
/, the conjugacy classification can be achieved using the so-called "functional 
moduli" , similar in character to the Ecalle-Voronin moduli for the conjugacy 
classification of biholomorphic germs [32]. In the general case, this cannot be 
done. 

There has been much work on this problem. Important steps in the story we 
describe below are the work of Sternberg, Takens, Sergeraert, Robbin, Mather, 
Young, and Kopell, among others. There is a useful summary survey of progess 
up to 1995 by Ahern and Rosay [2]. See also references [29l [3T| [28l [26 l [T9] . [I4 l 
Chapter 8], [13", Chapter 2], f8l[35l[3l[Il[20l|30l|34]. There are some parallels 
with the conjugacy problem for complex analytic germs, for which see [5]. 

1.2 Notation 

We shall use Diffeo as an abbreviation for DifFeo(/), and Diffeo'*' for Diffco'''(J), 
whenever there is no danger of confusion. 

For / G Diffeo(/), we denote the set of fixed points of / by fix(/). 

We use the symbol /°" for the n-th iterate of / (i.e the n-th power in the 
group Diffeo(/)). We also use it for negative n = —to, to denote the m-th iterate 
of the inverse function f°~^. The notation /°° denotes the identity map 1. 

We use similar notation for compositional powers and inverses in the group 
F of formally-invertible formal power series (with real coefficients) in the inde- 
terminate X. The identity X + OX'^ + OX^ + ■ ■ ■ is denoted simply by X. 

We denote g'^ ~ h°~^ ogoh, whenever g,h G Diffeo(/). We say that h conjugates 
f tog iff ^ g'\ 

We use the notation deg/ for the degree of the diffeomorphism / g Diffeo(/) 
(= ±1, depending on whether or not / preserves the order on /). Thus 

Difreo+(/) = {/ G Difreo(/) : deg/ +1}. 
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Given a closed set E c I, we set 

DifFeo+ = Diffco+(/) = {/ £ Diffco+(/) : f{x) = x, \fx € E}, 

the subgroup of those direction-preserving maps that fix each point of E. 
We denote the map x i— —x on R by — . 

When we come to discuss conjugation for elements having complicated fixed- 
point sets, we will need notation for the available conjugacies on particular 
subintervals. So we make a definition: 

Definition. Let f,g e Diffeo+(/). Given an open interval J C I that is 
mapped onto itself by / and by g, we say that a map cf) G Diffeo(clos( J)) is 
a J-conjugation from f to g ii = g on clos(J). We denote the set of all 
J- conjugations from / to g by Conj(/, 5; J), or just Conj(J), if the context is 
clear. 

1.3 Remarks about Topological Conjugacy 

A necessary condition for the conjugacy of two elements /, g G Diffeo(/) is that 
they be topologically-conjugate, i.e. conjugate in the homeomorphism group 
Homeo(/). 

The homeomorphism problem is strictly easier than the diffeomorphism 
problem, because it is included as part of it: (1) One can show that each con- 
jugacy class of homeomorphisms has an element that is a diffeomorphism. (2) 
Thus, if one knows how to classify diffeomorphisms up to topological conju- 
gacy, then one knows how to classify homeomorphisms also. (3) the topological 
conjugacy classification is coarser than the diffeomorphic. 

As we shall now explain, the topological conjugacy problem is already in- 
tractable, in computational terms, so it follows that the same is true for smooth 
conjugacy. 

Let us consider the case / = R. 

The conjugacy problem in the homeomorphism group Homeo(R) has a clas- 
sical solution in terms of a "symbol" invariant. This goes back, essentially, to 
Sternberg who in 1957 described the conjugacy classes in the group of 
germs of homeomorphisms of neighbourhoods of a point on the line. For an 
exposition of the classification in Homeo(M), see [S^. Mere topological conju- 
gacy of two direction-preserving diffeomorphisms / and g is determined by the 
existence of a homeomorphism of R mapping fix(/) onto fix(g) and coincidence 
of the "pattern of signs" of f{x) — x and g{x) — x off the fixed-point sets. (The 
pattern of signs of f{x) — x is called the "signature" of /.) 

Suppose f = g^- Then h carries Fi = fix(/) onto F2 = fix(g), so the 
pairs (K,fix(/)) and (R,fix(f;)) are homeomorphic. An order isomorphism be- 
tween two partially-ordered sets is an order-preserving bijection. Two partially- 
ordered sets are order-isomorphic if there exists an order isomorphism between 
them. Order-isomorphism is an equivalence relation on the family of partially- 
ordered sets, and the equivalence classes are called order classes. The homeo- 
morphism class of a pair (R, F) (with F closed) is determined by the order class 
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of F (with the usual total order inherited from R). Every closed subset of ffi. is 
the fixed-point set of some homeomorphism (and even of some diffeomorphism) , 
so the set fix(/) may be quite general. Thus there are two obstacles to finding 
an algorithmic solution to the topological conjugacy problem: 

(1) The problem of determining whether two closed subsets of M are order- 
equivalent does not appear to be amenable to an algorithmic solution. For sub- 
sets of simple structure it may be resolved by noting that an order-isomorphism 
will induce a bijection of the derived set, the second derived set, and so on 
through ordinals, a bijection of the relative complements of each of these, a 
bijection of the condensation set, a bijection of each interval subset, and of the 
ends of such intervals, and of derived sets of ends, etc. But a general algorithm 
is another matter. 

(2) There may be a large collection of order-isomorphisms between fix(/) and 
fix(g), and we then need some systematic way to check for the existence of one 
order-isomorphism that gives a concidence of signatures on the corresponding 
complementary intervals. 

Returning to the problem of C°° conjugacy, we have additional complica- 
tions, as the following observations indicate. 

1.4 Smooth Conjugacy of Pairs 

Suppose f,g,h e Diffeo(/) and / = g'\ Then h carries Fi — fix(/) onto 
F2 = fix(.g), so the pairs (R, fix(/)) and (R, fix(g)) are diffeomorphic. This nec- 
essary condition is more complex to check than the corresponding topological 
condition. To determine whether two homeomorphic pairs belong to the same 
diffeomorphism class, it is necessary to search among all the order-isomorphisms 
of the Fi 's for one having a diffeomorphic extension. The existence of a diffeo- 
morphic extension may be checked using a theorem of Whitney. Whitney's 
condition 33 for the existence of a C°° extension of a function h from Fi to M 
may be stated as follows: For each fc e N, the fc-th Newton divided difference 
of h is uniformly continuous on bounded subsets of 

{(xi, . . . , Xk+i) e Fi X ■ ■ ■ X Fi : ^ Xj, ^ j} 

(i.e. extends continuously to the full product Fi x ■ ■ ■ x Fi). In fact, an order- 
isomorphism has a diffeomorphic extension if and only if it has an infinitely- 
differentiable extension, and the (uniquely-determined) first derivative of such 
an extension is nonzero at each accumulation point. 

1.5 Orbits, Multipliers and Taylor Series 

The (two-sided) orbit of a point a G R under a diffeomorphism / is the set 
{/°"(a) : n G Z} of all forward and backward images of a under the action of 
/. If f,g,h G Diffco(M) and / = g'', then for each a G M, the map h carries 
the orbit Oi of a under / onto a corresponding orbit O2 under g, so the pairs 
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(R, Oi) and (R, O2) are difFeomorphic. An implication is that these pairs are 
equivalent under locally-bi-Lipschitzian maps. Thus, for instance, one sees (by 
estimating the number of points in orbits in intervals of comparable length) that 
the maps defined by 

f{x) = X + exp(-l/a;^) 

and 

g{x) = X + cxp(— 

are not conjugate, although they have identical signatures. 

It is straighforward (using Whitney's result) to check whether two orbit-pairs 
(R, Oi) and (R, O2) are difFeomorphic, but a difficulty is that one must check 
that for each orbit of / there exists some orbit of g that gives a diffeomorphic 
pair. This is not a constructive condition, as it stands. 

Further, if / = 5'*, then for each a £ fix(/), letting b — h{a), we have 

g'ib) = f'{a), 

i.e. / and g have the same "multipliers" at corresponding points. This nec- 
essary condition actually follows from the previous one about orbits when a is 
a boundary point of fix(/), but is easier to check when it fails. It is trivial at 
accumulation points of fix(/). 

There is a more elaborate necessary condition involving higher derivatives, 
best expressed in terms of Taylor series: Let Taf denote the truncated Taylor 
series of / about a: 

n—l 

(regarded as a formal power series in an indeterminate X). One then has 

Taf = {Tahr~^ o {T,g) O (Tah), 

where o denotes the formal composition, and p°~^ denotes the formal com- 
positional inverse. This condition is weaker than the one about orbits, since 
the Taylor series at a point is determined by the values of the function at any 
sequence tending to the point. 

However, there is a straightforward algorithm for checking whether or not 
two formal power series are formally conjugate. In fact, each series is conjugate 
to one of \X (A e R), or one of ±X ± XP+'^ + aX'^P+^, and in each case the 
correct class can be determined by a terminating computation. This fact is well- 
known (cf. [2, p. 546], IS1II11I23]), and is routine to check. The main point to note 
is that the group of invertible formal power series (with its product topology) 
is topologically-generated by the maps x M- XX (A 0) and x 1— > a; + ax^'^'^ 
{p G N) 23, Lemma 1, p.5]. 

For example: 

1. 3X + X^ is conjugate to 3X + 2X^, and to any other series that begins 
with 3X , but is not conjugate to any series that begins with 2X; 
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2. X + X"^ + is conjugate to X + 2X'^ + 4^^ + SX" H , but not to any 

series beginning with X + SX^ + GX^ or X + 2X3; 

3. Each series beginning X + X^ + 2X^ is conjugate to each series beginning 
X + 5X4 _,_ 5Q^7_ 

We win see below that there is more to conjugacy than the diffeomorphism 
of pairs, correspondence of signatures, and the orbit conditions, but that the 
problem can nevertheless be reduced to manageable proportions, provided one 
does not try to do the impossible. 

1.6 Centralisers 

Typically, if / and g are conjugate diffeomorphisms, then the family $ of dif- 
feomorphisms 4> such that f = (j>°~^ o g o (/) has more than one element. In fact 
4> is a left coset of the centraliser Cf oi f (and a right coset of Cg). For this 
reason, it is important for us to understand the structure of these centralisers. 
The problem of describing Cf is a special conjugacy problem — which maps 
conjugate / to itself? 

Historically, there has been a good deal more work on the problem of cen- 
tralisers than on the general conjugacy problem. 

There may be a great many conjugacies between two given conjugate dif- 
feomorphisms. In the open-interval case, the centraliser of a fixed-point-free 
diffeomorphism is very large, and is not abelian. 

Kopell [H] showed that when I has one of its endpoints as a member, then 
the centraliser of an / that is fixed-point-free on the interior of / must be quite 
small — it is a subgroup of a one-parameter abelian group, and it may consist 
just of the iterates of /. An example was given by Sergeraert [5S]; probably this 
behaviour is "generic". Kopell [11] showed that it is generic for maps that fix 
only the two endpoints of /. These phenomona tell us that in many cases the 
search for a conjugating map h from f to g may be confined to a 1-parameter 
search space. Our main new theorem gives a specific way to locate this search 
space, in the case of a half-open interval. 

See Subsection 12.111 and Section ^ . 

1.7 Outline 

The paper is organised as follows. 

First, we consider various special cases of the full conjugacy problem, and 
related simpler problems, and then we use these cases and problems as building 
blocks in constructing a solution to the full problem. 

The results are summarised formally in Section [2] The remaining sections 
provide proofs, elaboration, and examples. 

In less formal terms, we proceed as follows; 

We start with the simple and classical case of fixed-point-free maps of an 
open interval, where there is just one conjugacy class of diffeomorphisms. (De- 
tails are in Section [S]) 
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Then we study conjugacy in half-open intervals, starting with diffeomor- 
phisms of the interval [0, +00) that fix only 0. First, we review the classical re- 
sults based on normal forms that exist when the diffeomorphism is not tangent 
to the identity to infinite order. In these special cases the conditions simplify. 
If the multiplier at is not 1 (i.e. is a hyperbolic fixed point), then Sternberg 
^\ identified the multiplier as the sole conjugacy invariant. If the multiplier is 
1, but / is not "infinitesimally tangent to the identity" (i.e. Tq/ X — we find 
it less of a mouthful to express this condition as "/ — a: is not flat at p" ) , then 
Takens [3T] identified the conjugacy class of the Taylor series Tq/ (in the group 
of formally-invertible power series) as the sole conjugacy invariant. We show 
that the general problem cannot be tackled using normal forms. We identify 
an infinite product condition that is necessary for conjugacy. We then base our 
approach to characterising conjugacy on a certain differential equation that may 
be formulated when the product condition holds. (Details are in Sections 21 [5] 
andU) 

Next, we study conjugacy in Diffeo^(/), for closed bounded intervals /, for 
maps that are fixed-point-free on the interior J of /. In the "Axiom A" case, in 
which both fixed points are hyperbolic, Robbin characterised conjugacy in terms 
of the multipliers and a "modulus" (a smooth function on (0, -l-oo); detail below). 
Results of Young [3S] relate to other cases in which f — x is not flat at either end 
of /, particularly the "saddle- node" case, in which TqJ — X is zero modX^, but 
not zero modX^, for both endpoints p. He used so-called "formal multipliers" 
(certain diffeomorphisms from J to (0, -l-oo)) to construct a substitute for the 
Robbin modulus, which, when taken together with the conjugacy classes of the 
Taylor series at the ends, characterise conjugacy classes. There is a more general 
treatment of functional moduli ideas in unpublished work of Mather [16] . We 
give a necessary and sufficient condition for conjugacy that builds on the result 
for half-open intervals. We also review functional moduli in the special Mather 
case, and a useful new necessary condition expressed in terms of the "shape" of 
a graph associated to the pair of maps (/, 5). (Details are in Section [T]) 

Then we move on to general direction-preserving diffeomorphisms, on any 
interval /, with possibly complicated fixed-point sets. We take this in two stages: 

(1) We reduce the conjugacy problem in Difl[eo(/)"^to the conjugacy problem in 
Diffeo^jjy^(/), for a fixed closed E. (Details in Subection l2.12p . 

(2) We address the conjugacy problem in Diffeof^^y^ (/) for maps that belong to 
Diffeo^(J) and are fixed-point-free off E. (Details in Subsection 12. 13p 

The final theoretical step is the reduction of the conjugacy problem in 
Diffeo(/) to the conjugacy problem in Diffeo(/)+. (Details in Section IH]). 

By a flow on an interval /, we mean a continuous homomorphism t $* 
from the additive topological group (M, +) into Diffco^(/), endowed with its 
usual topology (the topology of simultaneous convergence of functions and their 
inverses, together with all their derivatives, uniformly on I). 

We say that / e Diffeo^(/) is flowable if there exists a flow $*, with f — 
(i.e. / is the "time 1" map of the flow ($*)(£«■ 

There is a connection between our subject and the question of when an 



8 



/ G Diffco "*"(/) is flowable. For this, see also [IQ- We shall make some remarks 
about flowability as we go along (cf. Subsection 12.111) 

Along the way, we present some conjectures and problems that, if true or 
solved, as the case may be, would improve our understanding of one-dimensional 
conjugacy. 

2 Overview and Statement of Main Results 

2.1 Open Intervals 

A fixed-point-free diffeomorphism of an open interval / must preserve orien- 
tation. There is just one conjugacy class of fixed-point-free diffeomorphism in 
Diffeo(/), which splits into just two conjugacy classes with respect to Diffeo^(/): 

Proposition 2.1 (Sternberg [29]). Suppose I is an open interval and f and 
g are fixed-point-free elements of Diffeo(/). Then f and g are conjugate in 
Diffeo'*' (/) if and only if their graphs lie on the same side of the diagonal. u 

This is proved in Section |3] below. 

2.2 The Interval [0, +oo) 

Note that Diffco(/) = Diffco^(/) whenever / is a half-open interval, because all 
the elements of Diffco(/) have to fix the endpoint that belongs to the interval. 

Consider /, g G Diffeo([0, oo)), fixed-point-free on (0, oo). Under what cir- 
cumstances does there exist an ft, G Diffeo([0, oo)) with / ~ g^l 

The set of all / G Diffeo([0, oo)), that fix only is the disjoint union of the 
two subsets 

S+^{f : f{x)>xon (0,oo)} 

S-={f : fix) <xon (0,oo)} 

each of which is a sub-semigroup of Diffeo([0, oo)). Each of these semigroups is 
preserved by conjugacy, i.e. is a union of conjugacy classes. Thus, for / to be 
conjugated to g it is necessary that they belong to the same semigroup, S+ or 
S-. We call this the "the sign condition". 

Remark. In later sections, where the context changes, the meaning of "the 
sign condition" will change as well. So the above defines the sign condition just 
for the case of Diffeo([0, -|-oo)). 

Note that / G 5+ is equivalent to f°^^ £ so that to characterize conju- 
gacy it suffices to consider / G S"- . 

We review some special cases, and then look at the general case. 
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2.3 [0, +CX)): Hyperbolic Case 

The result for the case /'(O) ^ 1 is known as Sternberg's Linearization Theorem. 
It was essentiahy proved in It may be regarded as the smooth equivalent 
of Schroeder's theorem [SJ Chapter II] about complex analytic germs in one 
variable. 

Theorem 2.2. Let f,gG S- and /'(O) ^ 1. Then the following are equivalent: 

1. /'(O) = g'(0); 

2. There exists h G Diffeo^([0, oo)) with f = ; 

3. For each A > the sequence hn — 3° "(A/°") converges (pointwise) to a 
diffeomorphism h on [0,oo); 

4-. The sequence hn — 5°^" o /°" converges to a diffeomorphism h on [0, oo); 

5. There exists A > 0, such that the sequence /i„ = <?° "(^/°") converges to 
a diffeomorphism h on [0,cx)); 

The details are in Subsection 14. II 

Corollary 2.3. // / G S , and /'(O) ^ 1, then the centraliser C/ of f in 
Diffeo([0, +oo)) is a one-parameter group, and f is flowable. 

Proof. In fact, C/ is the image under an inner automorphism of 

Diffeo([0, +cxd))+ of the centraliser oi x ^ f'{Q)x, and this consists precisely of 

the maps x ^ fj,x with /i > 0. 

Also, the map x /'(O) is the time 1 map of the flow t ^ ft, where 

/,(a:) = e*'"/'(°)x. 

■ 

2.4 [0, +oo): Taylor Series 

Since all the elements fix 0, we see f — g^ \\y DifFeo^([0, +cxo)) implies 

To/ = (To/i)°-i o (To.9) o (To/z), 

Thus To/ ^ind T^g are conjugate in the group of formally-invertible series. We 
call this Condition (T). 

In case /'(O) ^ 1, condition (T) just says /'(O) = <7'(0). In the non- 
hyperbolic case, it imposes conditions on some higher derivatives. 

For the non-flat case, Takens |31i Theorem 2] proved the following theorerr0. 

^ There is folklore that says that Mather independently found this result, but we checked 
with Mather, who said he definitely did not. 
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Theorem 2.4 (Takens). Suppose that f,g G and f ~ x is not flat at 0. 
Then the following are equivalent. 

(1) Condition (T) holds. 

(2) There exists h G Diffeo([0, +oo)) such that f = . 

Note that this generahses the equivalence of (1) and (2) in Theorem 12.21 
since the muhipher determines the conjugacy class of the series when it is not 
1. 

See Subsection 14.21 for detail. 



2.5 [0, +oo): The Case / - x flat at 

If / — a; is flat at 0, Condition (T) just says that g ~ x is also flat at 0. This is 
not enough. 

Example 2.1. Let f{x) ~ x — e^~ and g{x) = x — e ~^ . The functions f and 
g are not conjugate in DifFeo([0, +oo)). 



Proof. Suppose h e Diffeo([0, +oo)), with Taylor series TqH — aX+bX +. . ., is 

a conjugation. Then it maps the interval —,x to the interval — + o{x) , ax + o{x) 

For small positive x, the first interval has no more than a::exp(2/a::) iterates of x 
under /, whereas the second has at least (a;/2) exp(l/4a^a::^)) iterations of h{x) 
under g, a much greater number. But the conjugacy condition requires that the 
two intervals contain equal numbers of iterates of x and h{x), respectively. ■ 

So we need another idea, in order to deal with two general elements f,gG . 
If you think about it, the main difficulty of the conjugacy problem of the present 
section involves the functions with f — x flat at 0. When endowed with the 
relative topology from the usual Frechet-space topology on C°°([0,+c»), the 
group Diffeo^([0, +oo)) is separable and metrisable, so has the cardinality of 
the continuum, and hence (since Sternberg gives us a continuum of conjugacy 
classes) the family of conjugacy classes has the same cardinality. From this 
point-of-view, Sternberg's family is a substantial family of conjugacy classes. 

However, cardinality is very crude way to measure size. Another way is 
to use dimension. The map D : / i— >■ /' is a continuous bijection between 
Diffeo([0, +cxd)) and the cone of all smooth positive functions h on [0, +oo) that 
have 

h{x) dx = +00. 





This gives a way to embed our group as a convex subset in a Frechet space, 
and talk about the linear dimension and codimension of subvarieties. Stern- 
berg's family is the complement of a codimension 1 variety, and so is a large 
part of the group. But consider the conjugacy classes. Conjugacy does not 
respect the convex structure of the cone (i.e. it does not commute with con- 
vex combinations), so we cannot induce a manifold structure on the conjugacy 
classes. What we can do is measure the size of a family F of conjugacy classes 
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in terms of the minimal dimension of R, where R ranges over varieties that have 
at least one representative of each element of F. Let's call this cardinal the 
conjugacy dimension of the family. From this point of view, Sternberg's family 
has conjugacy dimension 1. 

If we take Go = Diffeo^([0, +00)) and denote by G„ the subgroup consisting 
of those f € Go such that f — x =o(a;") at 0, then we have a countable nested 
chain of closed normal subgroups 

• • • Gn C Gn-1 C • ■ • C G2 C Gi C Go 

and each difference set G„ ~ G„_i has a naturally-parametrised one-parameter 
family of conjugacy classes, so has conjiigacy dimension one. Moreover, each 
difference is an open dense subset of the next group G„_i, so it looks as though 
we have a nice stratification of the conjugacy classes, with just a trivial collection 
left at the core. But the fun really starts when we move inside the intersection 
Goo of the chain. For instance, to each element </> G Gqo n 5*+ we may associate 
a normal subgroup 

G^ = {/gGo:/(x)-x = O(0(x)}. 

One sees that the intersection of each countable family of groups G^ is nontrivial, 
so by transfinite induction one can construct uncountable chains of G^'s. From 
the purely algebraic point-of-view, this is no different from what one can do 
inside the Sternberg family, because one can construct uncountable chains of 
normal subgroups by restricting the multiplier to subfields of the reals. But 
from the analytic point-of-view the G^ are quite different groups, because their 
images under D are cones, and invariant under multiplication by positive reals. 
This makes it clear that there is no hope of tackling the conjugacy problem 
by reducing to explicit normal forms, since the set-theoretic difference of two 
normal subgroups is a union of conjugacy classes. 

Neither is it possible to reduce it to the temptingly straightforward task of 
comparing vectorfields whose exponentials are the given functions, for the simple 
reason that the exponential map is not surjective [SE]. It is easy to check if two 
flows are related by a smooth change of variables, but not all diS'eomorphisms 
are flowable. 

The only way to come at it is to take two functions and compare them directly 
with one another, rather than with some collection of templates. 

We flnd such a procedure by using a suitable infinite product, and differential 
equation. 

Arising from this discussion, we state a conjecture: 

Conjecture. The conjugacy dimension of the difFeomorphism group of [0, +00) 
is uncountable. 
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2.6 [0, +CX)): The Product 



Let us begin again, with general f,gGS^. For a; > and ^ > 0, let 



oo 



(1) 



We say that / and g satisfy Condition (P) if there exist x > and ^ > such 
that the product Hi{x,^) converges (to a nonzero limit). 

The product Hi{x, ^) appears already in Sternberg's paper [29], in the special 
case g{x) — Ax, and in Kopell's paper [11] in the case f = g. We have not seen 
it used in the literature for general / and g. 

We shall show (Corollary I5.4p that if Condition (P) holds, then Hi{x,£,) 
exists for all a; > and ^ > 0, and (Lemma 16. 1[) is infinitely-differentiable and 
positive. We may then consider the three-parameter initial-value problem 



depending on A > 0, a > and a > 0. We shall show that for each given 
a > and a > 0, there exists (Lemma I6.1ip exactly one A > for which the 
(unique) solution to problem Di{a,a,X) has f{a) = g'^{a), and (Lemma 16. 9p 
that this (j) conjugates / to g in Diffeo((0, -|-oo)), and (Lemma 16. lOp extends in 
C^([0, -|-oo)), with 0'(O) = A. We denote this unique A by A+(a,a), and the 
unique by <&+(a, a). 

Thus, subject to Condition (P), there is a 1-parameter family of conju- 
gations from / to g on [0, -|-oojj. This immediately gives us a result about C°° 
conjugacy on [0, -foo): 

Theorem 2.5 (Main Theorem). Let f,g S Then f is conjugate to g in 

Diffeo([0, -|-cx)) if and only if Condition (P) holds and there exists some a > 
and a > for which $+(a, a) is C°° at 0. 

The value of this result is that it narrows the search for a conjugating map 
to the 1-parameter family of solutions of an explicit ordinary differential equa- 
tion. 

We repeat (for emphasis) the fact already noted that when / — a; is not flat 
at 0, then Condition (T) implies / is conjugate to g. Thus, since Condition (T) 
is easier to check than Condition (P), the theorem is only interesting when f — x 
is flat at 0. 

^{$+(0, a) : a > 0, « > 0} is a 1-parameter family, because 





(2) 



$+(a, a) = <I>+(6,$+(a, Q:)(b)) 



for each 6 > 0. 
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2.7 General Half-open Intervals 

All the above results about [0, +00) carry over to diffeomorphisms of an arbitrary 
half-open interval that fix only the endpoint that belongs to the interval. Each 
such interval is diffeomorphic to [0, +00). 

For a general half-open interval / — [d, c) or / = (c, d], we take J =int(7) 
and define S- as the semigroup of diffeomorphisms / e Diffeo(/) which iterate 
all points of J towards the endpoint and S'+ as the semigroup of those that 
iterate all points of J towards c. In order to adapt the above results about 
f,g G S- to the interval J U {d}, one should replace (0,-|-oo) by J, and by 
d. Then, for f,g e the product condition (P) takes precisely the same form 
([1]), and the differential equation also, except that its domain is the interior J. 
The theorem yields, by conjugating / to [0, -f 00), a precisely similar result for 
/, 5 e 5_ on /. 

For future reference, we formulate the condition (for two /, g £ S*- satisfying 
condition (P)): 
Condition (E): 

There exists a, a G J, for which the extension of the solution (j) = <I>+(a, a; •) 
from J to the point d is actually C°° . 

It is equivalent to replace "there exist a, a" by "for each a there exists a" . 
In these terms, we may state: 

Corollary 2.6. Let I he half-open. Two elements f,g E S- are conjugate in 
Diffeo(/) if and only if they satisfy conditions (P) and (E). 

Proof. Immediate from Theorem 12.51 ■ 

For /, g G 5+, one applies this result to /°^^ and .g°^^, which lie in S-.. 
Unwinding the definitions, we see that Condition (P) for elements of 5+ 
involves the infinite product 

(for x, ^ e J) and the differential equation takes the form: 

D2{a,a,f,): | f = H^ix, c^{x))^, on J 
t (j){a) = a, 

for a, a G J and /i > 0. 

Assuming condition (P), one has, for each for a,a £ J, the existence of a 
unique fi > (denoted A_(a, a)) for which the unique solution — $_(a, a) 
has a extension to d, with (t)'{d) = ^. The version of Condition (E) for 
elements of 5+ then says: 

There exists a, a G J, for which the extension of the solution cj) = 
4>_(a, a; •) from J to the point d is actually C°° . 

With this terminology, the previous corollary yields: 
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Corollary 2.7. Let I be half-open. Two elements f,g G 5"+ are conjugate in 
Diffco(/) if and only if they satisfy the Sj^ versions of conditions (P) and (E). 



2.8 Compact Intervals 

Now we consider the question of conjugacy for orientation-preserving difFeo- 
morphisms of a compact interval /, which are fixed-point-free on the interior 
J. 

Let / and g be two such difFeomorphisms. 

The first necessary condition is the same as before: 

The sign condition: sign(/(a;) — x) = s\gx\{g{x) — x), \/x £ J. 

This means that / and g are topologically conjugate, and have similar dy- 
namics on /. Forward iteration from any point of J converges monotonically 
to one end of /, and backward iteration leads to the other end. So the map / 
induces a direction on J — upward if f{x) > x on J, downward if f{x) < x on 
J. We label the ends of J accordingly: 

d ^ d{J) = lim /°", 
c = c(J) = lim /°~". 

n— f oo 

We call c the "initial endpoint" of J, and d its "final endpoint". We call the 
direction towards d the "forward direction" on J, and the other the "backward 
direction" . 

For a compact interval / = [c, d] , with nonempty interior J, we define S- (/) 
as the semigroup of homeomorphisms that iterate each element of J towards d. 

In order that two given /, g g S- be conjugate in Diffeo([c, d]), it is necessary 
that they be conjugate in Diffeo([c, d)) and in Diffeo((c, d])). Thus Corollaries 
12.61 and 12.71 apply, and tell us that the two-sided product 

H{x,0 = Hif,g,x,O^H,{x,0/H,{x,0= H '(onJl (5) 

must converge for some (or equivalently all) ^ € J. This is the appropriate 
version of Condition (P), for compact intervals. 

Assuming Condition (P), we may form two initial- value problems, corre- 
sponding to equations 1^ and (|H). Given a ^ J and a e J, there are unique A 
and /i, repectively, such that the solutions $+(a,a) and <i>_(a, a), respectively, 
to these equations conjugate f to g on J and have extensions to (c, d] and 
[c, d), respectively. We may then formulate a solution to the conjugacy problem, 
as follows: 

Theorem 2.8. Let I be a compact interval and let f,g E Diffeo(/), both fixed- 
point-free on J , both in S- . Then the following conditions are equivalent: 
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(1) f is conjugate to g in DifFeo(/); 

(2) The product H{x,^) converges for some (and hence for all) x>0 and ^ > 0, 
and there exists some a > and a > such that the solution $+(a, a) extends 
C°° to both ends of I; 

(3) There exist a > and a > such that H{a,a) converges, and $+(a, a) = 
$_(a, a) exiends m Diffeo(/). ■ 

Details are in Section [T] 

2.9 Compact /: Functional Moduli 

For some problems of classification, a solution is available in terms of a finite- 
dimensional space of invariants, or "moduli" . But if the class structure is very 
rich, this may not be possible, and only infinite-dimensional spaces of moduli 
are natural. This is the genesis of the idea of functional modulii (cf . [V] ) . 

In special cases, the conjugacy problem on a compact interval can be re- 
duced to condition (T) at both ends, plus identity of a suitable modulus (a 
conjugacy invariant that is a diffeomorphism on some interval). See Robbins 
[55], Afraimovitch Liu and Young T, and Young [3S]. All these results are 
subsumed in an unpublished lemma of Mather |16) , subsequently and indepen- 
dently found by Young, which covers the case in which the germs of / at both 
ends of the interval are the exponentials of smooth vector fields, and for which 
the modulus is a double coset RkR of the rotation group R =S0(2,M) in the 
group Diffeo^(S^) of circle diffeomorphisms, and the conjugacy class of / is de- 
termined by the smooth conjugacy classes of the two vectorfield germs and the 
modulus. 

See Subsection 17.41 for more detail on moduli. 

2.10 Compact /: Shape 

Obviously, it is rather unlikely that two given maps / and g will be smoothly 
conjugate on 7, even assuming they satisfy the sign condition and Condition 



The conditions of Theorem 12.81 are necessary and sufficient, but are tedious 



It is worth noting a necessary condition (the "shape" condition) that is easier 
to check in the compact case. This will often suffice to show two maps are not 
conjugate. 

First we define 



(P)- 



to check. 



oo 



nn{x)) 
nf°^{a)y 



Fa{x)=H{fJ;x,a)^ J] 



n— — OO 



and 



oo 



Ga.{O^H{g,g;ta)= [] 



n— — OO 
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whenever a;,^,a, a € J. Note that 

H{x,0-Ga.{O^Fa{x)-Hia,a), (6) 
whenever aU the terms make sense. 

Proposition 2.9. Suppose f,g,h € Diffeo(/), / is fixed-point-free on J, and 
f = . Then H{x,h{x)) is constant on J. Thus, given any a, a £ J, there is 
some K > such that 

Fa{x) = KGc{h{x)), \fx e J. 

Proof. Suppose / is compact, / e and / — in Diffeo(/). Applying the 
results about half-open intervals to both [c, d) and (c, d] , we see that the product 
Hi{x, h{x)) converges to h'{x)/h'{d) for each x G J, and H2{x, h{x)) converges 
to h'{x)/h'{c) for each x & J. Thus the two-sided product 

is independent of x G J, and equals the ratio h'{c)/h'{d) of the derivatives of 
the conjugating map at the ends. 

This immediately tells us that H{x^ h{x)) is constant. The rest then follows 
from equation (|6]). ■ 

This means that the graphs of each Fa and of each Ga have the same "shape" . 
If they are not monotone, then the relative diffeomorphism class of the critical 
set and the pattern of maxima and minima must be the same for both functions. 
The pattern for Fa is determined by the pattern on the segment la = [a, /(a)], 
because it repeats itself on successive images of la under /. Similarly, the 
pattern for Ga is determined by the pattern on [a,g{a)\. Apart from this 
quasiperiodic feature, the patterns may be pretty complicated. 

Note that if the condition of the proposition fails, then this can be determined 
by a computation. 



2.11 Compact /: Flowability 

We note applications to existence of a smooth flow on a compact interval / = 
[c, d], for which / is the time-1 step. 

Applying Theorem l2.8l to the case g = f, we see that the centraliser C/ is the 
intersection of two at-most-one-parameter groups, containing the (nontrivial, 
discrete) group of all iterates of /. (It may well be that only the compositional 
powers of / belong to C/. ) 

We deduce a method for deciding whether or not / is the time 1 map of a 
flow. 

Proposition 2.10. A diffeomorphism f G DifFeo^(/) is flowable if and only if 
the centralisers of f in DifFeo({c} U J) and DifFeo(J U {d}) are both connected, 
and coincide (when restricted to J). ■ 
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Applying the shape result, Proposition 12.111 we identify a special case in 
which a necessary condition for flowability may be checked by plotting a graph. 

Proposition 2.11. Suppose that f G Diffeo(/), is fixed-point-free on J and f is 
flowable. Then for each a G J, Fa is either strictly monotone on J, or constant 
on J. 



Proof. Suppose that Fa is neither strictly monotone on J nor constant on J. 
Each conjugacy if / to itself must permute the maximal open intervals of strict 
monotonicity of Fa. Since Fa is smooth and not strictly monotone or constant, 
there exist at least two such intervals, and since the pattern repeats, there are 
in fact infinitely many. But the number is countable, since they are pairwise 
disjoint open sets, and conjugacy must permute the countable set of endpoints 
of these intervals of monotonicity, and is determined uniquely by the image of 
one endpoint. Hence the centralizer of / is a countable group, so / cannot be 
flowable. ■ 



We can do better when the graph of / is tangent to the diagonal at the ends 
of /: 

Corollary 2.12. Suppose f G Diffeo(/) is fixed-point free on J and is flowable. 
Then the following are equivalent: 

1. f'{c) = /'(d); 

2. /'(c) = f'{d) = 1; 

3. Fa is constant on J, for each (or any one) a £ J. 



Proof. The implication (1) ^ (2) follows from the fact that 1 is always trapped 
between /'(c) and f'{d). 

Next, note that we have the formula 

Faifix))=Faix)^, (7) 

whenever a, a; € J. 

Suppose (2) holds. Fix a G J. The formula ^ implies that Fa{f{x)) = 
Fa{x) for all x £ J. Since / is flowable, Proposition 12.111 tells us that Fa is 
constant on each interval [f{x), x]. But for any fixed xq — x, the iterates x„ = 
/°"(x) converge monotonically to one end of J as n t +oo, and monotonically 
to the other end as n J, — oo, hence the intervals [xn+i,Xn] pave J, and, since 
Fa is constant on each, it is constant on the whole interval J. Thus (2) =4> (3). 

Finally, suppose (3) holds. Then equation ([7]), applied to any x £ J, yields 
/'(d) = /'(c), since Fa{x) never vanishes. ■ 

We note that these results depend only on the assumption that / £ C^{I). 
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2.12 Conjugacy in DifFeo+(/) 

Now we move on to the general orientation-preserving case on an arbitrary 
interval I CR. 

Each interval is diffeomorphic to one of the closed intervals M, [0, +00) or 
[— 1, 1], so there is no loss in generality in supposing that / is a closed interval. 
(If / is not closed, fix some diffeomorphism h of I onto a closed interval. Then 
/ and g are conjugate in Diffeo'''(/) if and only if '^f and '^g are conjugate in 
Diffeo+(/i(/)).) 

We can reduce the problem to the conjugacy problem in 
DiffeoJ = DifreoJ(/), with B = hdjE, and E Cl closed: 

Proposition 2.13. Suppose I is a closed interval. Let f,g £ Diffeo^. Then 
there exists h £ Diffeo^ such that f = g'^ if and only if there exists hi G Diffco^ 
such that the following three conditions hold: 

(1) /ii(fix(/))=fix(5); 

(2) letting fi — f^^ , and E = fix(g), we have 

sign(/i(x) -x) ^ sign(5(a;) -x), \fx £ I ^ E; 

(3) there exists ft,2 £ DiffeOj^^y^ such that fi ~ g'^^ . 

Proof. "Only if : Suppose there exists h £ Diffeo^ such that f — g'^ ■ 

Taking hi — h, we have condition (1). Also, in that case fi — g, so condition 

(2) holds. Taking h2 = Id, we have condition (3). 

"if: Suppose there exist hi and ft,2 satisfying conditions (1), (2) and (3). 

Then h — h2 o hi has f = g^- m 

As already remarked, the existence of an h with condition (1) is not amenable 
to algorithmic checking, so we shall just treat it as a primitive condition. 

Given the existence of such h, there may exist many. Condition (2) cuts 
down the collection of eligible h. One then has to check condition (3) for each 
eligible h. In this sense, we have reduced the conjugacy problem in Diffeo"*" 
to the problem of characterising conjugacy in DifFeOj^^jy^ , for two elements of 
Diffeo^ (- see Example 12. 2p . It is worth remarking that the condition that 
Taf and Ti^(a)9 be conjugate Taylor series reduces the collection of eligible h 
considerably. See further remarks in Subsection llO.il 

Obviously, the reduction achieved here is not deep. However it is useful. If 
we replace hdyE by E in condition (3), then the restated proposition remains 
true, but is less useful. To explain this point, consider this example. 

Example 2.2. 

Take / = M and set 

J a; , a; < 0, 
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and f{x) = i(l + g{2x — 1)). Then x i-^ 2x — 1 conjugates / to 5 in DifFeo^. 

If we are handed two functions / and g in Diffeo"'', and asked to determine 
whether or not they are conjugate, then we would begin by comparing the pairs 
(M, bdy(fix(/))) and (R, bdy(fix((7))), to see whether they he in the same diffeo- 
morphism class. In the present example, the pairs are (M, {^}) and (M, {0}), and 
(of course) they do. The next reasonable step would be to take any hi € Diffeo^ 
that maps i to 0, and replace / by /i = /''i , as in condition (2) of the proposi- 
tion, and proceed to compare /i and g, which now have the same fixed point set, 
namely E = (— 00, 0]. Let's say we chose (slightly perversely), hi{x) = 4x — 2. 
Then we would have fi{x) — g{x) = x for x < 0, and fi{x) ~ 2g{x/2) for 
X > Q. We would then proceed to check /i and g are conjugate, and it would be 
reasonable to seek a conjugacy on the lines of (3), that fixes 0. We could then 
use the differential equation, as in Section|4]to "discover" one of the conjugacies 
that exist in Diffeo([0, +00)) (i.e. one of the elements of the coset of C/ to 
which X ^ 2x belongs). Now each such conjugacy is C°° down to 0, and has 
derivative 2 at 0. Extending it in any way whatsoever to a diffeomorphism of 
(—00,0] gives a global conjugacy /12 from /i to g, because both maps are the 
identity map on the negative axis, and are conjugated by anything. Each /12 
found in this way fixes {0} but, and this is the point, there is no conjugacy of 
g to fi that fixes all points of E. In order to attack the problem in this way it 
is essential to retain the flexibility to move points inside &x.{g). Otherwise, this 
approach goes nowhere. 

2.13 Conjugacy in Diffeo^ 

Throughout this subsection, / will be a fixed closed interval (bounded 
or not), E will be a fixed closed nonempty subset of /, containing all 
endpoints of /, and B will be the boundary of E. 

We consider f,g£ Diffco^ (/) , (Recall that in view of Proposition 12.11 we 
need not consider the special case E — ^.) 

As before, we suppress the explicit (/) in Diffeo+(/), Diffeo|(/), Diffeo^(/), 
etc.. / ^ _B is a countable union of open intervals. The following is trivial: 

Proposition 2.14. Let f,g£ Diffeo^, fixing precisely E. Then f is conjugate 
to g in Diffeo^ if and only if there is a global function h e Diffeo'*' such that, for 
each connected component J of I ^ E, the restriction to each clos{J) belongs to 
Conj(/,g; J). 



So necessary conditions for the conjugacy are: 

(1) If J is an unbounded component of I ^ E, then the restrictions of / and 
g to the closure of J satisfy the conditions of Corollarv l2.6l or Corollarv 12.71 as 
appropriate (i.e. depending on whether or not / iterates points towards or away 
from the (finite) end of J); 

(2) If J is an bounded component oi I ^ E, then the restrictions of / and g to 
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the closure of J satisfy the conditions of Theorem 12.81 

(3) If an endpoint p = c{J) or d{J) is not isolated in B, then some conjugating 
h S DifFeo^ must have h — x flat at p. 

Condition (3) actually implies that all elements of Conj(/, g; J) must be flat 
at p : 

Lemma 2.15. Suppose / is conjugate to g in Diffeo^. Then whenever an end 
c( J) or d{J) of a component J is an accumulation point of B , it follows that 
each <j) g Diffeo^(clos( J)) that conjugates f to g on I has 4>{x) — x flat there. 

The proof is in Section El 

So we formulate this version of condition (3): 

Condition (F): If J is a connected component of I ^ E and an endpoint 
p = c{J) or d{J) is not isolated in B, then each conjugating h G Diffeo^ must 
have h ~ X Bat at p. 

But the conditions (l)-(3) will not always guarantee the existence of a global 
conjugation, even when E is finite, or, more generally, discrete. The family 
Conj(J) — Conj(/, 5; J) is mapped by /i Tph to a set M{p, J) = M{f,g;p, J) 
of Taylor series, whenever p is a finite end of J. This set M{p, J) is a coset of a 
subgroup of the invertible Taylor series, and is, generically, discrete. Whenever 
two intervals J and J' have a common endpoint p, we are snookered unless 
M{p, J) and M{p, J') intersect. This gives us a necessary condition: 

Condition (Mi): If p is an isolated point of B, and J and J' are the compo- 
nents ofRr^ E to the left and right of p, then M{p, J) n M {p, J') ^ 0. 

In case p is a hyperbolic fixed point. Condition (Mi) is equivalent to the 
simpler condition that the multiplier cosets {/i'(p) : h G Conj(/, g, J)} intersect. 
(These are cosets of a subgroup of the multiplicative group (0, 00).) For suppose 
we take conjugating maps h and fc on closJ and closJ', respectively, with the 
same multiplier at p. Then T^h conjugates Tpf to T^g, and so does Tpfc, so 
(Tph) o (Tpk)°~^ commutes with Tpf and has multiplier 1. Now a hyperbolic 
series is conjugate to its linear part, and the centraliser of a linear series is the 
set of all linear series, so an element of the centraliser of a hyperbolic series is 
determined uniquely by its multiplier. Hence (Tph) o (Tpk)°~^ equals X. 

A similar argument shows that if Tpf — X modXP, but Tpf ^ X modX^^^, 
then Condition (Mi) simplifies to the condition that the quotients mod XP~^^ 
intersect: 

{M{p, J) mod XP+^) n {M{p, J') mod XP+^) 7^ 0. 
Example 2.3. 

Take / and g, fixing only 0, with f — x and g — x flat at 0, such that / is 
conjugated to 17 on Ji = [0, +00) by a; H> 2x, and f — g on J2 — {—00, 0]. Then 
Conj(/, (7, Ji) is nonempty, but only has maps with derivative 2 at 0, whereas 
Conj(/, g, J2) has only maps with derivative 1 at 0, so condition (Mi) fails. 
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Assuming Condition (Mi), we have a further problem if there is a chain of 
successive isolated points in E. We then have a chain Ji, . . . Jk of successive 
components of / ~ i?. To find a conjugation, we must patch together elements 
of the Conj(/, g; Ji) to make a single smooth conjugation on the closure of the 
union of the Ji. If we begin with one element of Conj(/, g; Ji), and work along, 
trying to match its Taylor series at each common endpoint, then it becomes 
increasingly improbable that we will succeed. If there is any chain of intervals 
for which it cannot be done, then there is no global conjugation. 

The key to further progress is to focus on B' , the set of accumulation points 
of B. The connected components of I ^ B' include the connected components 
J of the interior of and on these J every diffeomorphism conjugates / to g. 
This makes it reasonable to define Conj(/, 5; J) = Diffeo^ (clos J) for such J. 

We formulate a stronger version of condition(Mi): 

Condition M2: Given any connected component LofS.^ B' , there exists 
a function h G Diffeo^(L) whose restriction to each component J of L ^ B 
belongs to Conj(/,g; J). 

Each set L n B is empty, or finite, or forms a sequence tending to one end 
of L, or a two-sided sequence accumulating at both ends of L. 

If the condition fails, then it can be disproved by starting in any one J, and 
working left and right, cutting down the set of eligible conjugations, until at 
some stage it is found that the set is empty. 

However, it may be that all the functions that thread together conjugations 
on the various J wiggle too much to extend smoothly to the accumulation points 
at the ends. So we formulate: 

Condition (M): Given any connected component L of I ^ B' , there exists a 
function h £ Diffeo~''(closi) whose restriction to each component J of L ^ B 
belongs to Conj(/,g; J). 

Note that this implies conditions (1) and (2). 

It may seem that we are heading into a jungle as complex as that involved in 
the order-equivalence problem, and that higher derived sets are about to appear. 
But the situation is not so bad. We do not have to look at B": 

Theorem 2.16. Let I be a closed interval. Let f,g€ Diffeo~''(/) both fix pre- 
cisely E a I . Then f is conjugate to g in Diffeo "*"(/) (or, equivalently, in 
Diffeo^(/)j if and only if both conditions (M) and (F) hold. 

The proof is in Section |8l 

2.14 Reducing from DifFeo(J) to DifFeo+(/) 

In Section [S] we discuss the reduction of the conjugacy problem in the full 
diffeomorphism group to the conjugacy problem in the subgroup of direction- 
preserving maps. 

We close with some examples in Section [TUl 
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3 The Fixed-Point-Free Case 



In this section our main purpose is to prove Proposition 12.11 Some of the ele- 
ments of the proof will be useful later, for other purposes. 

So suppose / and g are fixed-point-free elements of Diffeo^(E), and both 
move all points up, or both move all points down. Then we have to show that 
/ and g are conjugate in Diffeo^(M). 

The proof depends on a well-known result due to E. Borel(cf. ^19^, or [37], 
Chapter 19]): 

Theorem 3.1. For each a e M, each formal power series is the power series at 
a of some smooth function. 



Corollary 3.2. Given a point a G M, any value A G M, and a power series 
P = aiX + ■ • • with ai > 0, there exists f G Diffeo^ with truncated Taylor 
series Taf = P , and with f{a) — A. 

Proof. First, pick a smooth function hi with Taylor series at a equal to the 
term-by-term derivative P' of P. Then hi will be positive near a, so by mod- 
ifying it off a neighbourhood of a one may construct an everywhere-positive 
smooth function ft,2 with the Taylor series P' at a. Now take 

f{x) = A+ /" h2{t)dt, Vx G M. 

J a 

■ 

Corollary 3.3. Given real numbers a < b and formal series 

P = aiX + ---, Q = biX + --- 
with ai > 0, bi > 0, there exists f G Diffeo with 

fia) = a, fib) = 6, Taf = P, and nf = Q. 

Proof. Applying the previous corollary twice, choose diffeomorphisms r, and s 
such that 

r{a) = a, Tar = P, 
s{b) = b, ThS = Q. 

Since r'(a) > and s'{b) > 0, we may choose 77 > such that r maps [a, a + 2r]] 
diffeomorphically onto [a,r{a + 2ri)], s maps [b — 2r],b] diffeomorphically onto 
[s{b-2r]),b], and 

max{a + 277, r{a + 2ri)} < min{& — 2ri, s{b — 2ri)}. 

Choose a monotonically nonincreasing smooth function t that is identically 
1 on (—00, a -|- 77] and is identically on [a -I- 277, -l-oo). 
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Choose a monotonically nondecreasing smooth function u that is identicahy 
on (—00, h — 2rj] is identicahy 1 on [6 — 77, +00). 

Choose another smooth function v that is nonnegative, is not identicahy 
zero, but is zero off [a + 77, 6 — 77] . 

For each A > 0, let 

hx{x) = t{x) ■ r'{x) + u{x) ■ s'{x) + A • v{x), Vx G R. 

Then h\{x) > for ah a; G M, h\[x) = r'{x) whenever x < a + rj, h\{x) = 
s' {x) whenever x > b — rj. 
Define 



fxix) = a+ h-x{z)dz, Vx G M. 

J a 

Then f\ is a diffeomorphism, and fixes a. Also f\ has truncated Taylor 
series P at a and Q at h. To finish, we just need to pick A > so that fx{b) = h. 
This can be done, because it amounts to solving 

A / v{z)dz = b — a— / t{z)r'{z)dz— / u{z)s'{z)dz 

and the right-hand side is positive, since it exceeds 

b-a- r'{z) dz- s'{z) dz = s{b - 2ri) - r{a + 2t]) > 0. 



Now we can give the proof of Proposition 12. II 

Proof. Since M is diffeomorphic to each nonempty open interval / C M, it 
suffices to prove Proposition 12. II for the case / = M. 

By means of a preliminary conjugation with a linear map, we may assume 
that ff(0) = /(O). Let b = /(O). 

Pick a smooth increasing map ip of the interval [0, b] onto itself such that 

(Tbip) o (To/) = (Tag) o {Toip). 

(For instance, one could take T^ip = X, and let the above equation define Tbip; 
the existence of a 93 matching these Taylor series follows from the last Corollary.) 

The conjugacy equation then forces a unique extension of ip to an element 
ofDiffeo+(R). ■ 

We see that there are a great many conjugacies between two given conjugate 
diffeomorphisms. In particular, the centraliser of a fixed-point-free diffeomor- 
phism is very large, and is not abelian. We shall see below that the presence 
of even a single fixed point produces a drastic reduction in the size of the cen- 
traliser. It becomes at most a one-parameter abelian group. 
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4 [0, +oo): Necessary conditions. 



4.1 Proof of Theorem [272] 

Proof. Obviously, (2) implies (1). 

(1) implies (3): Let /'(O) = g'{0) = a. Observe that, as / e S'_, < a < 1. 
By Sternberg there exist ^,-0 G Diffeo^([0, oo)), such that (f)~^ o f o (j)[x) = ax = 
ip~^ogo'ip(x). Now, if ra(a;) — ax, the functions of the sequence can be presented 
as hn = ijj o r~" o ip~'^ o T\ o (f) o t2 o if)^^ . As both (p and ip are difFeomorphisms, 
(?!)(a;) = 0'(O)x + 0(a;2), and V'H^;) = (V'"^)'(0)x + 0(a;2). This means that 
(jiOT^ o (t>-^{x) = 0'(O)a"0-i(a;) + 0((a"(/)-i(a;))2), and ^"^ o ta o o o 
= (V'"i)'(O)A0'(O)a"0-i(x) + O((a"0-i(a;))2). Placing this expression in 
the formula for /i„ we get hn{x) = V((V'"^)'(O)A0'(O)0-i(x) + O(a"0-i(a;))). 
For a fixed a; we see that hn{x) '0(('0~i)'(O)A0'(O)0~-^(x)), when n -> cxd, 
which is a difFeomorphism. 

Obviously, (3) implies (4), and (4) implies (5). 

(5) implies (2): We see that g o h{x) = (/(lim(/i„(a;))) — \iuYg{hn{x)) = 
\mihn-i{f{x)) — ho f{x), and h G Diffeo+([0, oo)). ■ 

The nice thing about this is that (3)-(5) give us a constructions for conjugacy 
maps. Ahern and Rosay call the construction (4) "the basic trick" . 

4.2 Proof of Theorem [2741 

Any two elements of 5_ that agree on a neighbourhood of are smoothly 
conjugate. This is easy to see: one just uses the conjugacy equation to extend the 
trivial conjugation given by the identity function near to a smooth conjugacy 
on the whole of [0, +oo). 

So to prove Taken's Conjugacy Theorem we just have to show that if / G 
Difreo([0, +oo)) and the series Tq/ is conjugate to X - XP+^ + aX'^P+^, then / 
is smoothly conjugate to a diffeomorphism that coincides with g — x ~ x^^^ + 
Q,2.2p+i fQj. gijigj[ enough a; > 0. 

However, the constructive method of the proof of Theorem 12.21 cannot be 
used directly in this case, in order to find a conjugacy. 

Example 4.1. 

Consider 

fix) =x + x^, Vx > 0. 
This function belongs to and is conjugate to 

g{x)^x + 2x^ = if{2x), 

and hence the conjugating map h : x i-^ ^x conjugates f°^^ £ S- to g°^^ ■ But 
the conjugation functions in general cannot be recovered as in condition 3 of 
the Theorem 12.21 For instance, taking A = 2, we find 

5°"(2/°-"(a;)) ^ ^, 
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and does not converge at all. One can see this by observing that 



5°"(2r-"(a;)) = ir"(4/°-"(x)), 



due to the conjugation. On the other hand given a small number x, the first 
number N for which f°^(x) > 4x is at least -jj^jj = jfji and as the functions are 
monotone, we see that /°"(4/°""(2:)) > f°^^^^'^{x), where A^„ = Iwf^^l 
oo when n^oo. Thus g°"(2/°-"(a;)) > ^ oo- 



Takens proceeds in two steps. 

(1) He shows that / is conjugate to a diffeomorphism fi{x) = x — x^'^^ + 
Q,2.2p+i _|_ g^{^x), where gi is a C°° function flat at 0. We can see this at once 
from Corollary [321 The Taylor series of / is conjugate io X — X^^^ + aX'^P^^ , 
so choose an invertible series H that has 

H°-^TofH = X- XP+^ + aX'^P+\ 

Then choose h e Diffeo(M)i, fixing 0, with Toh = H, and let /i = f'\ 

(2) He defines : _^ ]r2 

^-(2;, t)^{x- xP+^ + ax^P+^ + tgi{x),t). 
and shows there is a vectorficld 

with Z flat at all points where x — 0, and 'i'*{Z) = Z on a neighbourhood of 
the segment {{x,t) : a; = 0, < i < 1}. The proof of the existence of such 
a vectorficld (which is a fixed-point theorem) requires a substantial argument 
f |31[ pp. 177-189]) and we omit the details. Once he has it, the conjugacy of /i 
to g is obtained by taking (f>{x) so that, for small a; > 0, the points (x, 1) and 
{(j){x),0) lie on the same integral curve of Z. m 



Ahern and Rosay f?, pp. 549-51] give another proof of his theorem. They 
show that, in fact, if condition (T) holds, then the "basic trick" construction of 
Theorem 12. 2[ condition (4) may be used, with caution, on a neighbourhood of 
0, to get a conjugacy started. 

5 [0, +oo): The Product Condition 

Fix arbitrary f,gG S- . 

Lemma 5.1. Suppose f and g are conjugate in Diffeo([0, oo)). Then for any 
a; > there exists S, > such that the product converges. 
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Proof. Pick h G Diffeo([0, oo)) with / — , and set f = h{x). We observe that 
h o /°" = g°"- o h, hence equating derivatives we get 

Jj-on ^ on 

hence 

so the product converges to the limit h'{x)/h'{0). m 

The correspondence between x and ^, referred to in the lemma is not essen- 
tial, for we have the following, which is due to Kopell [11]. (We give the proof 
for convenience.) 

Lemma 5.2. Let x,y E [0, cxd) and denote Xn = y„ — f°^{y)- Then 

the infinite product 

converges. 



Proof. First, assume that yo is between xi and xq. The convergence of the 
product is equivalent to the convergence of the series of logarithms ^ ln( f,^y") ), 

n—O 

which in turn is equivalent to that of ^ ~ ^f'[y") ) ' 



f'iXn) - fiVn) 



fiVn) 



< 



supj/^ 



(where the sup and inf are taken on [0, x]; note that the inf is positive since / is a 

oo 

diffeomorphism), and so the convergence follows from ^ ja^n — J/nl £ |xo|, which 

holds because the intervals from Xn to j/„ are pairwise-disjoint subintervals of 
that from to xq. 

So the result holds when yo is between xi and xq. 

For general y, choose k £ Z, such that yo is between Xk and Xk+i- Then 

n f'jXn) ^ fixp)--- f'jXk^i) "y^^ f'iXn+k) 



SO the series 



nf'{Xn) , TT f'{Xn+k) 
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converge or diverge together, with 

TT f'jXn) ^ fixp) ■ ■ ■ f'{xk-l) ^ f'{Xn+k) 

l[r{yn) l{ nvn) ■ 

Thus we obtain the general resuh by replacing Xn by Xn+k ■ ■ 

Corollary 5.3. (1) In case xi < y < xq, and Tof = X + bX^^^ + . . . for some 
p € N, the product @) is 1 + 0{x^) as x uniformly for y between xi and xq. 
(2) In case Tof ~ X the product is 1 + o{x"'), for any n. 

Proof. (1) Just use the estimate f"{x) — 0{x'p~^). 

(2) follows from (1). ■ 

Corollary 5.4. // the product {Ip converges for some a;, ^ > 0, then it converges 
for any choice ofx,^>0. m 

Corollary 5.5. Suppose f and g are conjugate in DifFeo([0, cx))). Then for any 
X > and ^ > the product fip converges. ■ 

Corollary 5.6. The convergence or divergence of the product {Ip is not affected 
if the functions f and g are replaced by conjugates. ■ 

Condition (P) is actually a consequence of Condition (T) in the non-flat 
cases: 

Proposition 5.7. (1) If f'{0) ^ 1 or g'(0) 7^ 1, then Condition (P) is equivalent 
to f'{G)=g'(Q). 

(2) If f and g have conjugate non-identity Taylor series, then Condition (P) is 
satisfied. ■ 

Proof. (1) To prove the first assertion, assume that /'(O) = a < 1. Choose 
a' with a < a' < 1. Then, for sufficiently-small x we have f{x) < a'x. 

Consider the product ^'^ a • T^^^ product converges if and only if 

n=0 

[1 — — ^2^) converges. But the second derivative of / is bounded near 0, 

00 00 

so the sum is dominated by a constant times f°"'{x) < (o^')" < ^^'^ 

n=0 n=0 

hence is indeed convergent. 

Now consider the similar product for g. The product in Condition (P) is the 
quotient of the products if /'(O) — g'{0), and hence converges as well, and (for 
the same reason) it does not converge (to a nonzero limit) if /'(O) ^ 5'(0). 

(2) By replacing g with a conjugate which has the same Taylor series as / 
we reduce to the case in which / and g have coincident Taylor series. The result 
then follows from the next, more general lemma, which we will also use again 
later. ■ 
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Lemma 5.8. Let To(/) =To{g) = X + bXP+'^ + ■■■ (mod X^p+'^), where pGN 
and b ^ 0. Then 

Proof. Without loss in generality, we take 6 < 0, and write c = —b. We use C 
for a positive constant that may differ at each occurrence. Wc may assume that 
the X > under consideration are so small, that |/(x) — x + cx^+^j < Cx^^^ 
and |Cx| < ic. This means that cx^+i - CxP+^ < x„ - x„+i < cx^+i + CxP+^, 
where x„ = /°"(x). So, for < a < 1 between x and ax there are no more 
than 

(1 - a)x _ (1 - Q!)a-(P+i) 
(c(ax)f+i - CxP+2) ~ cxP(l - a-(f+i)Cx) 
and no fewer than 

(1 — a)x 1 — a 

(cxP+i + Cxf+2) ~ cxP(l + Cx) 

points from the /-orbit of x. 

Let us start by reformulating the claim: It is enough to prove that 

. I r{n{x)) \ ^ , ( nn{x)) \ 
) = E log [yi^) = 

As /'(O) = g'{0) = 1 and | log(t)| ~ |1 — i| close to f = 1, it is enough to prove 
that 

oo 

J2\g'{g°"{x))-nmx))\=OixP). 

n=0 

Since Tg/ = To.g, wc may also assume x is so small that |/'(x) — g'{x)\ < Cx'^p. 
We then observe that, since |x„ — x„+i| > (c/2)x^+-^, we have the estimate 

oo „ CX) „ 

fc=0 fe=0 

As |/'(x) — < C'x^*' for all x in question, we have 

oo oo oo 

Y: If'ix,) - g'{xk)\ <cY^xf< Cxr^ E = O{x^o), 

k=0 k=0 k=0 

and the estimate can be reduced to estimating ^ \g'{xn) — g'{g°^{x))\. Since 
g" = 0{xP~^) we have \g'{r) — g'{s)\ < 0{sP^^)\r — s\ for r < s, and it remains 
to show that E - 5°"(x)| < Cx. 

Let us now consider only points so close to the origin that |/(x) — g{x)\ < 
(j^2p+i^ For those points we have the estimate 

mix) - ff°"(x)| < |/°"(x) - f{g°'^"-'\x))\ + - g°^{x)\ 

< M^|/°("-i)(x) - g°^"-^\x)\ + (7(5°("-i)(x))2p+i 

< C(M^ + --- + l)x2p+i, 
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where Mx is the maximum of /' on the interval [0, x], and thus can (for small x) 
be estimated from above by 1 (since 6 < 0). This gives us [/""(a;) — g°"'{x)\ < 

Let us consider the first point in the orbit of x with respect to / which is 
less than ax. Let it be /°"^(a;). Then by the observation at the beginning of 
the proof, for a > 5, and x sufficiently small, ni < (1 — a)C/xP, where the 
constant depends only on the Taylor expansion. By the previous paragraph, for 
any k < ni 

\r''{x) - g'^'ix)} < (1-")^^'"+' = (1 _ a)CxP+^. 

\f{y) ~ y\ > §2/^^^) we see that for a choice of a < 1 close enough to 1, 

i(/°(*=+i)(a;) +/°'=(a;)) < g°''{x) < l{f°''{x) + f°^''-'^\x)). Thus the intervals 

"1 

[f°''{x),g°''{x)] are disjoint, and ^ \f°''{x) - g°''{x)\ < {1 - a)x + CxP+'^ . On 

fe=0 

the other hand, in the particular case, k = ni, if g°'^'^^~^^\x) = a:^^^ we have 

00 

E |/°("i+i+™)(a;)-/°"' (i'(i))| < ax, as the sum of lengths of disjoint intervals. 

TO=0 

This means that 



^\nx)-g°"{x)\ 

n=0 

111 00 

n=0 m=0 

00 

E |/°("i+i+™)(a;) - /°™(a;(i))| +Ca;f+i 

m=0 

00 

< (1 - a)a; + E - 5°"(a;^^')| +ax + CxP+'^ < 



m=0 

00 



2a; + E |/°'"(a;(^)) -5°™(a;(^^)|. 

m— 

Using this argument inductively we deduce that 

00 00 
E ~ f < 2a; + 2a;(i) + . . . < 2E Q^a; = Ca;, 

n=0 j=0 

and we are done. 
Example 5.1. 
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Notice, that for the particular case p = 1 this lemma says that the Condition 
(P) is satisfied for f{x) = x + x"^ and g{x) = x + x"^ + x^. On the other hand, 
the Taylor series X + X'^ and X + X'^ + are not conjugate, which shows that 
the Condition (P) is strictly weaker than Condition (T) in the non-flat case . 

We shall see shortly that condition (P) guarantees the existence of a 
diffeomorphism conjugating / to g. Thus the existence of a conjugacy is 
strictly weaker than the existence of a C°° conjugacy. 

We mention here the observations of Young [Y]. He considered diffeo- 
morphisms / on [0, +00) with Tq/ = x + ax'^ (moda;'^), and with a 7^ 0. A result 
of Szekeres (cf. [HI Theorem 8.4.5]) implies that all such diffeomorphisms 
(having a of one sign) are C^-conjugate. Young showed that they are in fact 
C^-conjugate. 

6 [0, +00): Sufficient Conditions 
6.1 The Differential Equation 

Suppose f,g£ Diffeo([0, +00)) flx only 0, both belong to 5_ and satisfy condi- 
tion (P). 

We define ^ 
Fiaix) = Hiif, /; x,a)^f[ 

whenever a,x > 0. Note that 

FM = lim -^Q^. 

^ ' ntoo (/°")'(a) 

We define 

~" 5'(.9°"(0) 



whenever a, ^ > 0. 



Lemma 6.1. Fix a > 0, a > 0. The functions x 1—^ Fia{x) and ^ 1— )■ Gia{^) 
are infinitely- differentiable and positive on (0 -I- 00), and hence 

{x.O ^ Hi{x,y) = Hi{a,a)Fiaix)/Gi^{0 
is infinitely- differentiable and positive on (0, +00) x (0,+oo). 



Proof. 

It suffices to show that x 1— >■ Fia{x) is infinitely-differentiable on (0, +00) for 
each a > 0. The argument for ^ i-> Gia(^) is precisely analogous. 

Fix a G (0, +00). Let J a denote the closed interval from to a. Let a„ = 
f°'^{a), for all n E Z. Let la denote the closed interval from ai to a. Let 
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Dj = max|/(^')|,Vj £ Z. 



(Note that min|/'I = (D^i)-^.) 



we abbreviate ^/""(a;) = f {x)f' (xi) . . . f'{xn-i) to x'^, and similarly denote 

by xi^\ We use for x'^\ etc. 
Before continuing the proof, we pause to note a couple of lemmas that follow 
from Lemma 15.21 

In what follows, unless otherwise specified, we use K to denote a constant 
that depends at most on /, and a, and that may be different at each occurence. 



Lemma 6.2. 

whenever x £ la- 
Proof. 



K-^\{nna)\ < wj < K\{nna)\ 



(r")'(«) /'(«.) 



oo 

rr 



SO the result follows from the uniform convergence of Y[ t4~H' ^'^^ x E la- 



j=o 

Lemma 6.3. 



\<\<K 

whenever x ^ la- 

Proof. By the Law of the Mean, 

Xn-\-l Xn 



■^71+1 Xfi 



Xl - Xq 



Xl - Xo 



{D'iy) 



for some y between x and xi, so the result follows from a few applications of 
the previous lemma. ■ 

Lemma 6.4. \xi — x\> K\ai — a\, for all x £ la- 

Proof. For x £ la, f{a) < x < a, so f{x) < f{a) < x, so |/(a;) ~ x\ = 
\fix)-f{a)\ + \x-f{a)\ > {D^i)-^\x-a\ + \x-ai\ > min{l, (I?_i)-i}|a-ai|. 



Proof of Lemma 16.11 It suffices to show that the logarithm 
logFi,(a;,e) = ^{log/'(a;„) - log /'(«„)} 

n=0 
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is infinitcly-diffcrcntiablc. 

The term by term derivative with respect to x is the series 

and it will be convenient to denote the n-th term by 

T _ f"iXn)x'n 

and the n-th partial sum by 

n-l 
j=0 

It will suffice to show that for each nonnegative integer k, S^\x) converges 
uniformly on /„. 

For any smooth function p : (0, +00) — >■ (0, +00), and k G N, let us define 
Ak{p) as the function 

Mp) = XT ' 



dx" V f'ip) J np) 

Then a straightforward induction establishes that Ak{p){x) is the sum of Mf. 
terms (where the integer Mk depends on k, but not on p), each of which is a 
finite product 

iY{f^^^\p{x))Y{p('^\x) 

where the coefBcicnts 7 are fixed integers independent of /, where each rj < k+2, 

each tj < k, and at least one tj is present. 

(k) 

The term T„ takes the form 

f"(r W('=+^) 

To begin with, we observe that by the last two lemmas 

/ {Xn)x^ 



f'iXn) 



< KD2D_i\Xn+l - Xn\, Vx G la 



hence {Sn{x)} itself converges uniformly on Jo, with the error in Sn{x) bounded 
by KD2D^ian, where a„ = f°"{a). 

Now wc will proceed by induction on k, and we first consider the first deriva- 
tives T^{x) and note that 
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where 
and 



Bl{Xn) 

lating each of its te 

nated by 



Estimatmg each of its terms by its maxiniuin, we see that Ai(xn) is domi- 



K\D3D-1 + DlD\)\Xn+l -Xn\< K\Xn+l " Xnl 

for a (different) constant K. 

A calculation yields — x'^Sm so the term Bi[xn) is dominated by 

K'^D2D^l\Xn+l - Xn\j 

and we conclude that S"^ {x) also converges uniformly on , with error bounded 
by Kxn- 

We also observe that |S'^(a::)| < Kx. 

Now we formulate an induction hypothesis P^: 

There exist a constant K , depending only on f , a, and k, such that 

(a) for < j < k — 1, and each n > 0, 

\Tl^\x)\ < K\xn+i - Xn\, and \Sl^Hx)\ < K, and 

(b) for l<j<k, 

ki^^l < K\Xn+i - Xn\- 



We have established P2. 

Suppose Pk holds, for some k ^ 2. Differentiating the formula xj[ — s, 
fc — 1 times we get 




so conditions (a) and (b) of the hypothesis yield 

3=0 ^ ^ 

(with a new K), and condition (b) of Pk+i is proven. 
Condition (a) then follows because of the form of T^'^-' . 
Thus, by induction, Pk holds for each k >2. 

Thus Si^^ ^J2Tln^ 

converges uniformly for all k, and Lemma l6.1l is proved. 



34 



We now consider the three-parameter initial- value problem Di(a,a, X) (cf. 
equation ([2])). 

It follows from Lemma 16.11 and standard results about ordinary differential 
equations [4, p. 22] that problem Di(a,a, X) has a unique infinitely-differen- 
tiable solution (/)(a, a, A; x) near x = a whenever (P) holds, a, a > 0, and A > 0. 
Obviously, the solution is a strictly-increasing function of x and its domain is 
an open subinterval of (0, +cxd), containing a. 

Note that 

m 



n 

j=n 



Xn+1 



SO the product tends to as m — > +oo. It follows that the product Hi{x, y) does 
not extend continuously to the closed quadrant [0, +oo) x [0, 4-cxd), nor even to 
the corner (0, 0), so there is no point in considering the differential equations at 
the endpoint. In fact, a moment's thought reveals that Hi{x,y) tends to oo as 
X ^ for fixed y > 0, and tends to as ?/ for fixed x > 0, so all positive 
numbers may be obtained as limits of Hi{x,y) for suitable approach to (0,0) 
from inside J x J. 

Lemma 6.5. Assume f,g^ and condition (P) holds. Then for each a, a > 
and each A > the domain of the solution to problem -Di(a, a. A) is (0, +oo). 

Proof. The domain U of the solution (/) is a nonempty connected subset of J = 
(0,-|-c»), and one sees easily that it is open. In fact, if either end (say c) of U 
lies inside J, then since 4>' is bounded on (a,c), (f> has a continuous extension 
to c, and by uniqueness cj) is the solution to Di(c, 0(c), A), so (f> extends to a 
neighbourhood of c, a contradiction. Thus U = J, and 4> conjugates / to g on 
the whole of J. ■ 



The following lemma reformulates the information in the proof of Lemma 
IS.ll in other language: 

Lemma 6.6. Suppose f,g,h(i Diffeo([0, +oo)) and f = . Then ip — h is the 
solution to problem Di(a, h{a), h'{0)), whenever a > 0. m 

Not all solutions to the initial- value problems Diia, a, A) will be conjugating 
maps. For a start, we would need to ensure the condition (j)[f{a)) — g{a). This 
leads us to the following: 

Lemma 6.7. Assume condition (P), with f,g E Then for each a > 0, 

and each a > 0, there exists A > such that the solution (j){a, a, A) to problem 
Di{a,a,X) has (j){f{a))=g{a). 



Proof. Given a and a, we could start by trying A = 1. If the solution 01 to 
Di{a, a, 1) has 0i(/(a)) = g[a), we take A = 1 and are done. If <pi{f{a)) < g{a), 
then decreasing A eventually reduces (f>' to very small values on the interval 
[a, /(a)], and hence pulls 4>{f{a)) above g{pi). Thus, since <p{f{a)) varies con- 
tinuously with A, there exists some A with (/>(a, a, A)(/(a)) = g{ct), and we are 
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done. If (j>i{f{a)) > g{a), then we can attain a similar result by increasing A 
instead, because this increases (j)' to very large values. More precisely, Hi{x,y) 
is bounded below by a positive constant, say k, on [/(a), a] x [5(a), a], so if 
<^(/(a)) > 5(0^)1 then > nX on [/(a), a], hence 

a - > (/)(a) - (/)(/(a)) > XK{a - /(a)), 

which is impossible for large A. Thus for large enough A, we have 4){f{a)) < g{a), 
so another application of the intermediate value theorem tells us that there exists 
some A with (/)(a, a, A)(/(a)) = (7(a). ■ 

Now we proceed to show that the solution (j) of Lemma ()6.7p conjugates / 
to g on (0, +00). 

Lemma 6.8. Suppose that u is a differ entiable real- valued function on an open 
interval U , and for some constant k > we have 

\u'{x)\ < K ■ \u{x)\, Vx € U. 

Suppose that u has a zero in U . Then u is identically zero on U . 

Proof. The set Z — u°~^(0) of zeros of m in ?7 is relatively-closed, and 
nonempty, so it suffices to show that it is open. Fix a G Z, and choose e > so 
that a ± e G [/ and en < \. Let A'l be the maximum of |m| on the closed interval 
J = [a — e, a + e]. 

If M > 0, then choose 6 G J with \u{b)\ — M. By the Law of the Mean, we 
may choose c between a and b with = |u'(c)| • |6 — a|. But then 

M = \u{b)\ <kM ■e<M, 

which is impossible. 

Thus M = 0, so a is an interior point of Z . 

Thus Z is open, and we are done. ■ 

Lemma 6.9. Suppose (P). Fix a, a > 0. Choose A > such that the solution 
h{x) = (/)(a, a, A; x) to problem I?i(a, a, A) has h{f{a)) = g{a). Then the domain 
of the solution is J = (0, +00), h maps J onto J and g o h ^ h o f on J. 

Proof. We establish that on each compact subinterval of J we have an inequal- 
ity l^'l < K ■ \u\, where 

uix)^gi^{x))~<f>ifix)). 
In detail, one calculates (by fiddling with products) that 
u'{x) = A{i7i(x,(/.(x)) 5-^^/(2:)))) •.g'lg-il^l/lx))))}, 

and (using the Law of the Mean) estimates this (on a compact subinterval of J) 

by 

'^i X \g~\<l)if{x)))-^{x)\ 
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<K2\Hf{x))-g{<j>ix))\^K2\u{x)\. 

Then we apply Lemma [6.81 and the fact that u{a) — g{a) — <j>{f{a)) = 0. 
This tells us that u(x) = on the domam of (f>, which is J. m 

These results tell us that the initial-value problem together with the conju- 
gation equation at one point are enough to guarantee the conjugation equation 
on the whole interval J = (0, +oo). 



Lemma 6.10. Suppose condition (P) holds. If (f> : [0, +cxd) — > [0,+oo) satisfies 

\fx G J, 

then lim^:-!.^ 0'(x) — A and (j) has a one-sided derivative at d, equal to A. 



0(/(x)) = .9(0(x)), 
(l)'{x) = Hi{x,(t>{x))X 



Proof. Fix some a € J and denote la ~ [f{a),a]. 
For fixed x la, letting x„ = we have 

= (5°")'(0(a:))-</.'(x), 



Since the product converges to Hi(x,(j){x))~^ , the right-hand side converges to 
A, so the derivative cf)' extends continuously from J to if </> is given the value 
there. This is enough to force the rest of the conclusions. ■ 

Finally, we show that the A is unique: 

Lemma 6.11. Suppose conditions (P) holds. Then, for each given a,a d J, 
there is exactly one A > for which the solution cj) — h to problem Di{a, a, A) 
has h{f{a)) = g{a). 

Proof. Suppose this fails, and there are Ai < A2 such that the solutions 0i to 
problems Di{a, a, Ai) {i = 1, 2) both have </iii(/(a)) = g(4>i{a)). 

Then by Lemma 16.91 both solutions have (j)i{f{x)) — g{(f)i{x)) on J, both 
map J onto J, and both derivatives extend continuously to 0. 

Since, initially, 0i(a) = 02(a) and 0i(a) < 02 (a), we have (/)i(a;) > <j)2ix) for 
some distance to the left of a. Since 4>i{0) — (f>2{0){— 0), there exists a first point 
e < a at which (j)i{e) = 4>2(g). Just to the right of e, we have 4>i(x) > 4>2ix), 
and hence 0i(e) > 02(e). But this contradicts the differential equation, because 
(since 0i(e) — 02(e)) we have 

0'i(e) = Aiff(e,0i(e)) < A2i/(e, 02(e)) = 0^(e). 

This contradiction establishes the result. ■ 



At this stage, we have completed the proof of Theorem 12.51 
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Corollary 6.12. Suppose Conditions (P) holds. Then there is precisely a one- 
parameter family of conjugations from f to g on [0, +00). 

Proof. In fact, if we fix a, tliere is precisely one conjugation (p = $+(a, a) for 
each a e (0, +00). ■ 

Thus there is at most a one-parameter family of C°° conjugations from / to 
g. (One could recover Kopell's Lemma (cf Subsection 16. 3p from this. However, 
it can be proved directly without all this apparatus (cf. [21, 4.1.1]). One should 
also remark that the Corollary may be obtained directly from Kopell's Lemma, 
and holds for conjugations.) 

6.2 Remarks about (/>'(0) 

Assume Conditions (P) holds. 

If is a hyperbolic point for /, then the family of conjugating maps is 
parametrised by the multiplier at 0. This is so, because / is conjugate to A- for 
A = /'(O), which has centraliser consisting of all the maps /i-, with fi ^ Q. If 
two maps h and k that conjugate A- to g have the same multiplier, then k^^h 
commutes with A- and has multiplier 1, and hence h'(0) — fc'(O). 

If /'(O) = 1, but / — a; is not flat at 0, then it follows from a theorem of 
Lubin's theorem about the centraliser of a formal power series O [23] that the 
centraliser of / in DifFeo([0, +00)) consists of maps that have derivative 1 at 0, 
and for general g the family of conjugating maps from / to 5 is a coset of this 
centraliser. Thus all the diffeomorphic conjugations of / to 5 have the same 
derivative at 0. 

This does not tell us anything about merely conjugations, nor about 
what happens when / — x is flat at 0, but it is possible to see that again the 
conjugating maps all have the same derivative at 0. The essential point is 
the following, which can be proved more simply now than Lemma 15.81 

Proposition 6.13. Suppose / G S*- , /'(O) = 1, and ip is a diffeomorphism 
of [0,+oo), commuting with f . Then 0'(O) — 1. 

Proof. Fix a > 0, and let a = 0(a). Then is $+(a,a). Let Ok — f°^{a) 
whenever fc G Z. There is a unique k such that 

Ofc+i < a < afc. 

So at a, (j) lies between }°'' and 

If (j){a) = f°^{a), then by Lemma [6. Ill (p coincides with f°'^ on J, and hence 
has derivative 1 at 0, and we are done. 

Otherwise. 16. 1 II tells us that (p never has the same value as f°'' or /"C^+i) at 
any point, so its graph lies sandwiched between their graphs. 

Thus, since /(O) = (p{0) = 0, 

f°\x) > <p{x) - m > r'^'+'\x) - r('=+i)(o) 
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for all a; > 0, and hence, dividing by x and taking limits we get 4>'{Q) = 1. ■ 

We remark that this result becomes trivial for conjugations. If we assume 
that the conjugating map is C°° to 0, then CoroUarv 15 .31 provides a much easier 
way to a stronger conclusion: 

Proposition 6.14. (Kopell) // G Diffeo([0, +oo)) commutes with f, and f 
is flat at 0, then so is (f>. 

Proof. From Corollarv l5.31 (j){x) — x tends to zero more rapidly than any power 
of X, and hence given that 4'{x) — x is smooth^ all its derivatives vanish at 0. ■ 

6.3 Remark about Centralisers 

The special case f — g of the foregoing corresponds to results of Kopell [TTl pp. 
167-71] about centralisers. Indeed, Kopell made use of the f = g version of the 
differential equation of problem Di in order to obtain her results. See also [131 
Section 8.6, pp. 353-5]. (We have not seen the differential equation for general 
/ and g used in the literature.) 

The elements of the centraliser C/ of / in Diffeo([0, +oo)) (where / fixes only 
0) are exactly the elements that conjugate / to /, so applying the foregoing to 
the case g = f, we have Kopell's result that the centraliser is at most a one- 
parameter group. The centraliser is never trivial, since it has all iterates /°" 
{n £ Z) as elements. However, it may fail to be connected. Sergeraert [28] gave 
an example in which / has no smooth compositional square root, and hence its 
centraliser is discrete. 

Sergeraert also gave a useful sufficient condition for the centraliser of an 
element f € S- to be connected. His condition is the existence of constants 
K> and 6 > such that 

sup {y - f{y)) < k{x ~ f{x)), 

0<y<x 

whenever < x < 6. In particular, it always works if a; — f{x) is monotone. 

The homomorphism h i— > /i'(0) maps the centraliser of a given / to a multi- 
plicative subgroup of (0, +oo), but (as we've seen) the subgroup in question is 
just {1}, as soon as /'(O) — 1. 

In a rather similar way, the homomorphism II : h TqH maps Cj onto a 
subgroup of the group of invertible formal power series, and the image must 
have To/ as an element. 

We have seen in Proposition 16.141 that if / — a; is flat at 0, then all elements 
of its centraliser have the same property, so H is trivial. 

Generally, the image of Cf under H is a subgroup of the centraliser of Tq/ 
in the power series group. In case Tof = X modXP~^^ but Tq/ ^ X modX^'+^, 
it is a purely algebraic fact (cf. [TT, p. 170], [6] or [141 P- 355ff]) that the latter 
centraliser is a one-parameter group, and indeed the map to the coefficient of 
XP'^^ is an isomorphism to (R, -1-). 



39 



It is interesting to note in passing that the differential equation provides a 
way to construct smooth compositional A;-th roots of a diffeomorphism / S S~ 
of [0, +00) that has a connected centraliser: One takes f = g, fixes a > 0, and 
considers the initial-value problem -Di(a, a, A+(«, a)) for a between a and /(a). 
The solution that has (j)°''{a) = f{a) is the desired root. Since (f)°^{a) moves 
continuously and monotonically away from a as a moves towards /(a) from a, 
and passes /(a) before a reaches /(a), there must exist a unique a with the 
above property. 

In general, if / does not have roots in the diffeomorphism group, this will 
construct roots. 

6.4 Sufficiency of (P) and (T): Counterexample 

The conditions (P) and (T) together are not sufficient for C°° conjugacy, and 
the following example will demonstrate this. 

We have noted that in the non-flat case the existence of a C^-conjugacy is 
strictly weaker than the existence of a C°° conjugacy. The example will also 
show that it is also weaker in the flat case. 

Example 6.1. 

Consider the diffeomorphisms of [0, +00) defined on the interior by 

f{x) = x-Fe^i/^', 
(f){x) = x + x^/'^, 
9 = f*- 

One finds that <j) is only on [0,+oo), but that / and g are smooth: In fact, 
letting tp = , we calculate 

^'{c^jcj,' = 1, 

i,'m"+rm<t>'f = (i- (10) 

Thus 

.9' = ^'(/ o cp)f'm\ 

The second term in the expression for g" is continuous, and the other two 
add to 

rm^/if o 4>)^" + v/'(/ o ^)f'i4>){^'f}- (11) 

The only problem is to see continuity at 0, and the point is that for small positive 
X we have (t)'{x) « 1, tp'{x) » 1, 

</,«(a;) = 0{xi-''),yk > 2 

and for some sequence of integers pk, 

il)'^''\x) = 0{x-P''),yk>2 
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(as is verified inductively by differentiating (ITUl) ). Thus, since f{x) — x is fiat at 
0, /'((^(a;)) may be replaced by 1 and / o by in the expression (fTTj) . with 
an error that is 0{x^) for all iV £ N. But when this is done we just get 0, by 
(fTU)) . so g" ^ as a; ^ 0. 

It now becomes clear that when we continue to differentiate g, and express 
(^('^^ in terms of tjj, /, and 0, we get an expression involving derivatives of ijj (at 
f ° 4>)^ f (at (p), and (j), and that when / is replaced by 1 in this expression we 
get zero (the fc-th derivative oi ipo(j)). Moreover, for small x, the error involved 
in replacing /(^) by (j), f'{4>) by 1, f"{4>) by 0, and all higher derivatives f^^\4>) 
by 0, is 0{x^) for all N. Thus g^'''^ ^ as x ^ for all fc > 3, as weh. It 
follows that g is C°°, and g{x) — a; is flat at 0, as required. 

Now any other conjugation of / and g will differ from (j) by composition 
with an element of the centralizer of /. Since f{x) — a; is monotone, it satisfies 
Sergeraert's condition p. 259, Th.3.1], and hence the centralizer of / consists 
of C°° diffeomorphisms, and hence no conjugation oi f to g is better than C^. 

This shows that Conditions (P) and (T) are not sufficient, by themselves, to 
guarantee conjugacy, in general. 

Question. Since not all conjugacies between a given / and g belonging to 
Diffeo([0, oo)) are C°° to zero, it would be interesting to know whether or not 
the set of parameters a for which the solution $+(a, a) is C°° to zero is always 
a relatively closed subset of (0, oo). We were not able to resolve this questioro. 



7 Compact Intervals 

Recall from Subsection l2.8l that in the context of a compact interval the meaning 
of Condition (P) must now be modified, and that it now involves a two-sided 
product. 



7.1 The sign condition and Condition (P) 

Let / = [d, c] be a compact interval with interior J. Let / and g belong to 
Diffeo^(/). The sign condition is, as before, necessary for conjugacy of / and g. 

Applying Lemma l^?^ and Corollarv l5.4l to the inverse maps /°^^ and g°~^ on 
the half-open interval J U {c}, we see that similar results hold for the products 

ft and ft 

iJi f'{y-n) 9'{9°-i0) " 

Thus we obtain: 



^Added in proof: The question has now been answered by H. Eynard-Bontemps, who 
constructed |10l an / G Di£Feo([0, +oo)) whose C'^-centraliser is an uncountable proper subset 
of its C'^ centraliser. Taking g = f, this imphes that the set of parameters a for which 
<i>+(l,a) is C°° is not relatively-closed in (0, -|-cxd). 
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Lemma 7.1. Suppose I is compact and f and g are conjugate in DifFco~''(/) 
Then: 



n=0 

converges for each x, ^ € J, and 



11 g'(gO„(^)) I ) 



11 5'(gO-n(^)) 

converges for each x,^ € J. 

The proof of Lemma [5TT] gives: 
Corollary 7.2. // / = g'^, then the two-sided product 



11 n'(nO-n(f:\\ y^"^' 



n 



g'(.g°"(/i(x))) 



is independent of x Cz J , and equals the ratio h'(c)/h'{d) of the derivatives of 
the conjugating map at the ends. 



7.2 The Differential Equation 

Suppose f,g G DifFeo^(/) satisfy the sign condition and condition (P). 
Definition. We define 



Gi„(e)=iJi(<?,5,e,«)= 



n=0 



F2a{x)^H2{f,f,a,x) = Y[ //|/o-«|a|| 

G2a = H2{g,g,a,e,) = I I 

whenever a;, ^, a, a € J. 

Applying Lemma |6. II to the original maps and to their inverses, we obtain: 



42 



Lemma 7.3. Let the sign condition and (P) hold, and fix a,a € J. Then 

(1) The functions Fia, Gia, F2a, and G2a are infinitely- differentiable and pos- 
itive on J , and hence 

(2) Hi{x,0 = Hi{a,a)-Fiaix)/GUO andH2ix,C) = 1/2(0, «)-G'2„(0/^2a(a;)are 
infinitely- differentiable and positive on J x J. 

■ 

We now consider two three-parameter initial- value problems (2) and (4): 

D,{a,a,X)-- I = H,{x,m)\ 

\ 4>ia) = a 

7^2(a,a,M): | ^ = ff2(x, 0(x))m, 
[ (j){a) = a. 

Applying Lemma and Corollary 5.2 twice, we obtain: 

Lemma 7.4. Suppose f,g, h £ DifFeo^(/) and f — g'\ Then 

(1) The restriction (p = h\J is the solution to problem Di{a,h{a),h'{d)), when- 
ever a £ J; 

(2) the same 4> is the solution to problem 1)2(0, h{a), h'{c)~^), whenever a £ J; 

(3) the function a i— t- H{a, h{a)) is constant on J , equal to h'(c)/h'{d). 



To characterise the existence of a conjugating h, we need to formulate the 
conditions of this lemma in a way that does not refer explicitly to h. As before, 
we can do this by using the differential equations. The following is a consequence 
of the series of lemmas from the last section. 

Lemma 7.5. Assume the sign condition and (P). 

(1) For each a d J , and each a € J, there exists a unique A > such that 
the unique solution (j) to problem Di{a,a,X) has (t>{f{a)) ~ gia.). This 4> is a 
bisection of J onto J , and has a one-sided derivative at d, with 

lim 0'(a;) = (/)'(d) = A. 

(2) For each a G J, and each a £ J, there exists a unique fi > Q such that 
the unique solution to problem D2{a,a,fi) has ijj{f{a)) = g{a). This tp is a 
bijection of J onto J, and has a one-sided derivative at c, with 

lim ip' {x) = tp'ic) — /i. 



So either initial- value problem together with the conjugation equation at one 
point are enough to guarantee the conjugation equation on the whole interior 
J. 
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With the notation of the last lemma, recall that we denote the unique A of 
part (1) by A+(a,a), and the corresponding 4>{x) by <&+(a, a;a:). Similarly, we 
denote the ^ of part (2) by A_(a, a) and the ip by $-(a, a; x). 

7.3 Extending a conjugation to ends of / 

Assuming the sign condition and (P), we consider the following condition: 
Condition (E): 

There exist a, a G J, for which the solution (p = a; ■) has a C°° extension 

to I (and hence agrees with the solution $_(a, a; •) ). 

It is clearly equivalent to replace "there exist a, a" by "for each a there exists 
a" in the formulation of Condition (E). 
We note the following. 

Lemma 7.6. Suppose the sign condition, (P), and (E). Then if h = ip is a 
solution to problem Di{a, a, A) with g{a) = (t){f{a)) and extends smoothly to the 
ends of J, it follows that 

(1) h'id) = A; 

(2) f ^ g'^ on closJ; 

(3) h is a solution to problem D2{a,a,h' [c)); 

(4) h'{c) = H(a,a)h'{d); 



The proof of Theorem 12.81 is now complete. ■ 
7.4 Functional Moduli 

Robbin [26l p. 424] described the solution to the conjugacy problem on a compact 
interval, subject to the sign condition, in the case when both ends are hyperbolic 
fixed points, i.e. when /'(c) ^ 1 ^ f'{d). (See also [5] and [131 Chapter 2].) 

In that case, condition (P) reduces to the two equations /'(c) = g'{c) and 
f'{d) = g'{d), and conjugacy may be characterised in terms of a modulus. 
Robbin's modulus is a diffeomorphism of (0,+cxd). He constructs the modulus 
for / by linearizing the restrictions of / to {c} U J and to JU {d}, i.e. choosing 
the (unique) a/ : {c} U J — t- [0, +oo) and /?/ : J U {d} [0, +oo) such that 

a{f{x)) = /'(c) •a(x), 
I3if{x)) = /'(d) •/3(x), 

whenever x e J, and a'(c) — f3'{d) = 1. His modulus is 7/ — /So a°~^. The 
two maps / and g are conjugate if and only if 7/ — Ig- Thus Robbin's modulus 
serves to label the elements of the uncountable family of conjugacy classes with 
respect to the group DifFeo^(/) on the compact interval into which each single 
conjugacy class with respect to the group DifFeo^(J U {c}) on one of the half- 
open intervals splits. 
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One could try to construct an invariant composed of Taylor series conjugacy 
classes and a modulus, for the general non-flat cases. In fact, Young [35] has 
shown that the conventional multiplier introduced by Afraimovitch, Liu and 
Young [T] can be used to make a modulus for the "saddle-node" case (in which 
f{x) — f{p) vanishes to precisely second order at the ends p of I. We expect 
that this works as soon as f — x not flat at either end. 

Afraimovitch et al., associated to suitable diffeomorphism f G S and any 
fixed a € J the functions 

U-^-{x) — lim 



and 



= lim 



nt+oc /°("+i)(a) - /°"(a) 

mx)-n{a) 



r4-oo /°("+i)(a) - /°"(a)' 

defined for each x € J. They showed that the limits exist when / — a: is not flat 
at 0. Also, in that case, each of u± is a smooth bijcction of J onto K, and one 
thinks of u± as "new coordinates" on J, adapted to /. 

It is possible to continue this process, to develop moduli for more Takens 
cases, and for diffeomorphisms that are flat at the ends. However the flat 
(and semi-flat) cases offer enormous variety, and condition (E) as it stands 
seems the simplest way to express the obstruction to smooth conjugacy, given 

conjugacy. The modulus conditions are computable in principle, but the 
computations are massive. 



8 Conjugacy in DifFeoJ 

Throughout this section, / will be one of M, [—1, +oo), or [—1,1]. (Each interval 
with nonempty interior is diffeomorphic to one of these, and it will be convenient 
to have in the interior of /.) 

E will be a fixed closed nonempty subset of /, containing any ends that I 
has, and B will be the boundary of E. 



8.1 Proof of Lemma 12.151 

The end p in question is an accumulation point of E, and hence f — x and g — x 
are flat there. By assumption, there exists some <j)o G Diffeo^ that conjugates g 
to f on /. Since (po fixes each point of B, (j)o — x is flat at p. If </> is another map 
that conjugates / to g on /, then o </> belongs to the centraliser Cj of / in 
Diffeo^ . Since / — x is flat at p, so is every element of C/ by Proposition 16. 141 
Thus (j) is the composition of two functions that fix p and have Taylor series X 
there, and the result follows. ■ 
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8.2 Proof of Theorem [2A6] 



We need only prove the "if part. 
Assume Conditions (M) and (F). 

We define a variation of Conj(/, 17, J), corrsponding to conjugations that fix 
each point of B: 

Definition. If L is a connected component of / ^ S', we denote the set of all 

maps that conjugate / to 5 in Difi'eo^(clos(L)) by Conj^(/, L). 

The assumption (M) tells us that each Conj^(/, 5; L) is nonempty. We have 
to show that we can patch together elements of the various Conj^(/, 51; L) to 
get an element of DifFeo~''(/). 

We claim that for each L, we may choose h G Conjg(/, 5; L) with h — x flat 
at each end of L that is not an end of I. 

Let p be an end of L that is not an end of /. Then p e B'. There are three 
cases: 

1. p is an accumulation point of and L D B. Then since all elements of 
Conj5(/, g; L) fix all points of L n i?, they all have h — x flat at p. 

2. p is isolated in LnB, and p is an end of some component J C L oi I ^ E 
(note that p must be a limit of points of B that lie on the other side of p from 
J). Then Condition (F) tells us that all elements of Conj(/, g; J) have h — x flat 
at p. Thus all elements of Conj(/, g; L) also have h — x flat at p. 

3. p is isolated in LnB, and p is an end of some component J <Z L ol 
the interior of E. Then given any h e Conj(/, g\ L), we may modify it on J in 
any way at all (provided it remains a diffeomorphism of J onto itself) without 
disturbing the conjugacy, because f(x) — g{x) — x on J. Thus we can modify 
it to make h — x flat at p. 

So the claim holds. So if we choose h on each L to have h — x flat at each 
end in the interior of /, then they automatically fit together to make the desired 
conjugation. ■ 

9 Reducing from DifFeo(/) to DifFeo^(/) 

In this section we discuss the reduction of the conjugacy problem in the full 
diffeomorphism group to the conjugacy problem in the subgroup of direction- 
preserving maps. 

There is no issue for half-open intervals, since the two groups coincide, so 
it suffices to consider the two cases / = ffi. and / = [—1,1], which represent all 
other intervals up to diffeomorphism. (It is convenient to use representatives 
that are invariant under —.) 

9.1 Reducing to conjugation by elements of Diffeo^ 

The first (simple) proposition allows us to restrict attention to conjugation using 
h e Diffeo+(/). 
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Proposition 9.1. Let I — M. or [—1,1]. iet /, g G DifFco(/). Then the following 
two conditions are equivalent: 

(1) There exists h e Diffeo(/) such that f — ■ 

(2) There exists h G Diffco^(/) such that f — g'^ or — o f o — = g^ . 

Proof. If (1) holds, and degh — —1, then — o f o — — g'^^ with 

k{x) — h{—x). 

The rest is obvious. ■ 

9.2 Reducing to conjugation of elements of Diffeo^ 

The degree of a diffeomorphism is a conjugacy invariant, so to complete the 
reduction of the conjugacy problem in Diffeo to the problem in Diffeo^ , it suffices 
to deal with the the case when deg/ = degg — —1 and degh = +1. 

Note that fix(/) and fix{g) are singletons, and lie in int(/). li f — , then 
h{iLx{f j) = fix((7), and (since Diffeo acts transitively on int(/)) we may thus, 
without loss in generality, suppose that /(O) = g{0) = h{0) = 0. 

If / = g^, then we also have /"^ = (g°2)h^ j-i ^ (^-i)'', and G Diffco+. 

We have the following reduction: 

Theorem 9.2. Let L ~ M. or [—1,1]. Suppose f,g G Diffeo^, fixing 0. Then 
the following two condition are equivalent: 

1. f = g'^ for some h G Diffeo^. 

2. (a) There exists hi G Diffeo,;!' such that = 

and 

(h) Letting gi — g^^ , there exists /i2 G Diffeo'*', commuting with and 
fixing 0, such that Tof = {Togi)'^°'^^ . 

See [24], Proposition 2.1 for details. 

9.3 Making the conditions explicit 

To complete the project of reducing conjugation in Diffeo to conjugation in 
Diffeo'*', we have to find an effective way to check condition 2(6). In other 
words, we have to replace the nonconstructive "there exists /i2 G Diffeo^" by 
some condition that can be checked algorithmically. This is achieved by the 
following: 

Theorem 9.3. Let L = M. or [—1,1]. Suppose that f,g € Diffeo" both fix 0, 
and have f°^ = . Then there exists h G Diffeo'*', commuting with f°^, such 
that Tof = (Tog)'^'''^ if and only if one of the following holds: 

1. {Tofr^ ^ X; 
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2. is an interior point o/fix(/°^); 

3. [T^fY'^ = X, is a boundary point o/fix(/°^), and Tq/ = T^g. 

Note that the conditions 1-3 are mutuahy-exclusive. We record a couple of 
coroUaries: 

Corollary 9.4. Suppose f,g € Diffeo", fixing 0, and suppose (To/)°^ ^ X or 
Gmffix(/). Then f = g^ for some h G DifFeo+ if and only if f°'^ = (3°^)'* for 
some h G Diffeo^. 

In case [T^fY"^ ^ X, any h that conjugates to g°^ will also conjugate 
f to g. In the other case covered by this corollary, it is usually necessary to 
modify h near 0. 

Corollary 9.5. Suppose /, 5 G Diffeo", fixing 0, and suppose (To/)°^ = X and 
ebdy6x{f). Then f = g^ for some h G Diffeo+ if and only if f°^ = {g°'^Y for 
some h G DifFeo^ and T^f = T^g. 

The last corollary covers the case where is isolated in fix(/°^) and To/ 
is involutive, as well as the case where is both an accumulation point and a 
boundary point of fix(/) 

The detailed proofs may be found in 24 . They use results about conjugacy 
and reversibility for formal power series, together with Kopell's results about 
centralisers. 

10 Further Examples and Remarks 
10.1 Reduction to fix(/) = fix((7) 

In relation to the reduction of Subsection 12.121 it is not true that each map h 
conjugating g to f may be factored as any smooth map that maps fix(/) onto 
fix(g), followed by a smooth map fixing fix(/). 

Example 10.1. 

Take, for instance f{x) — x + sin(x)/10, and g{x) = x ~ sin(a;)/10. Both 
fix precisely ttZ. They are conjugated hy h : x ^ x ~ t:. The identity map hi 
maps fix(/) onto &x.{g), but no map fixing fix(/) conjugates / to g, since the 
multipliers are wrong. 

In general, in searching for a factor hi as in Proposition 12 . 1 3l we may start 
by classifying the points p of bdy(fix(/)) (and bdy(fix(5))) according to the 
conjugacy class of Tpf (or Tp{g)). This produces two classifications, the /- 
classification of fix(/), and the (/-classification of fix(g). Only maps hi that 
respect these classifications are eligible as potential factors. Precisely speaking, 
the eligible maps hi must be such that Tpf and T^-^i^p-^g are conjugate Taylor 
series, for each p G bdy(fix(/)). 

Example 10.2. 
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For instance, if we modified the above example by taking 



smx 

f[x) =x + 



then there is no ehgible map at ah, so / and g are not conjugate. 

Example 10.3. 

If we modified g as well, taking 

/ s siri , „ ,^ , , 

<7(a;) = a; + ^^-^ (=i/(2x)), 

then the only eligible hi are those that have hi (x) = 2x on fix(/) = ttZ. 

This prompts the question, whether, assuming the maps / and g are con- 
jugate, every hi £ Diffeo'*' that respects this Taylor-series classification at the 
boundary points will serve as a factor of the kind referred to in Proposition l2.13l 
That would be very convenient, as it would characterise the diffeomorphisms hi 
that we need to find. Unfortunately, the answer is no: 

Example 10.4. 

Take any / £ Diffco^(R) that fixes precisely Z, has f — x flat at each integer, 
and is such that the functions on [0, 1] defined by x t— )■ f{x + n) — n (n Z) 
represent distinct conjugacy classes of Diffeo^([0, 1]). Take g{x) = 1-1- f{x — 1). 
Then / and g are conjugate, but the map hi (x) = x+2 won't do as a factor of the 
required kind, because no map that fixes Z will conjugate g to x ^ 2 + f{x — 2). 

It is not essential to use a function / that is flat on the boundary to give 
an example of this kind. We know that in the non-flat case. Condition (T) is 
not enough to characterise conjugacy in Diffeo^(/), for compact /, so we can 
modify the example to produce the same end result without having f — x flat 
at all. The point is that once we have a C°° diffeomorphism on each interval 
[n, n + 1] and the two available Taylor series agree at each n, then they patch 
together to make a global diffeomorphism. 

So there is a substantial problem, from the constructive point-of-view, con- 
cerning how to search for suitable hi. 

However, we know, from Subsection l7.4l that part (3) of Proposition [^T51 can 
only work if fi and g have the same J-modulus, for each component J. This 
provides a fine filter, to cut down the search, because given the Taylor series at 
one end, there is at most a one-parameter coset of diffeomorphisms of J that 
conjugate /i to g on J. Generically, the coset is discrete. 



10.2 Finite fix(/) 

We conclude with a summary of our conclusions about the conjugacy problem 
in the special case when fix(/) = fix{g) = E = B is a, finite set of points 
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Pi < P2 < ■ ■ ■ Pk, SO that there is only only one way to map E = B to itself, 
preserving order. 

The case when all the points are hyperbolic is classical, and has been dis- 
cussed previously by Belitsky [3]. We include this case in the discussion, for 
completeness. The first necessary condition is that Condition (T) holds at each 
of the fixed points, i.e. that the Taylor series of / and g be conjugate. At 
hyperbolic points for / or g, this amounts to the identity of the multipliers, 
and at the remaining points p at which f — x is not flat ("Takens points"), it 
is determined by examining the coefficients of / and g up as far as the term in 
X^P+i^ where Tpf — X vanishes to order p, but not to orderp+l. At the points 
where f — x is flat, the condition is automatic. 

Next, we need the sign condition, that the graphs of / and g lie on the same 
side of the diagonal on each interval complementary to the fixed-point set. This 
condition follows automatically from (T) at the hyperbolic and Takens points. 

Next, we need condition (P), the convergence of the products (1). This is 
automatic at the hyperbolic and Takens points, but imposes restrictions to the 
right and left of the points where f — x is flat. 

Next, we need condition (E), to the effect that the conjugacies that now 
exist include some that are C°° when restricted to each of the half-open intervals 
(-00, pi], [pi,P2), (pi,P2], [P2,P3), (p2,P3]v,[Pfe,+oofl andthatoneachofthe 
compact intervals [^1,^2],- • [Pk-i,Pk] there is at least one of these conjugacies 
that is smooth to both ends. Note that this means that the maps / and g share 
the same Robbin invariant. 

At this stage, we have nonempty cosets Conj(J) = Conj(/, 5; J) of maps 
that conjugate smoothly on each closJ. Next we need condition (M), that we 
can match some Taylor series from Conj(J) and Conj(J') whenever J and J' are 
adjacent components. This may still not be enough to make / and g conjugate. 

We distinguish the hyperbolic and Takens points from the points where f — x 
is flat. At the latter, all smooth J-conjugations share the same Taylor series, as 
do all J'-conjugations, so if any series from Conj(J) concides with a series from 
Conj(J'), then all do, so we can stop worrying about these fixed points. 

Let qi < ■ ■ ■ < Qr he the remaining fixed points, the ones at which / — a; is 
not fiat. Write Li = (—00, g^], and Ji = [qi, qi+i], [i < r — 1) and ~ [qr, +00). 

If r = 1, we are done; / and g are smoothly conjugate. Otherwise Conj(L2) 
is already nonempty. We have to assume that Conj(L2) fl Conj( J2) — Conj(I/3) 
is nonempty; otherwise / and g are not conjugate. Checking this condition is 
a matter of comparing the set of multipliers (at hyperbolic points) or the set 
of 2p + 1-st order Taylor polynomials (at Takens points). Each of these sets 
is a coset of a group. In the hyperbolic case, unless one of the sets is the full 
multiplicative group (0, -l-oo), we are comparing two sets of the form 

{aA" : n e Z} and {P^/" : n G Z}, 

(i.e. two cosets of discrete subgroups of the (0, -l-oo)). In the Takens case, once 
we conjugate the series to canonical form, we are comparing the coefficients of 

*This much is automatic at the hyperbolic and Takens points. 
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which are two cosets of the additive group M. 

Continuing, we get a decreasing sequence Conj(L4),. . .,Conj(Lr), and if at 
any stage it is empty, there is no conjugacy. 

If Conj(Lr) is nonempty, the last step is to see whether Conj(Lr) H Conj( J^) 
is nonempty. If this last condition holds, then there is a smooth conjugacy 
between f and g, and otherwise not. 
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